论文摘要
图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到r一致线性超图H,证明当H的最小度δ（H）≥r+1时,H的最小边度ξ（H）是它的限制边连通度λ′（H）的一个上界,并将满足ξ（H）=λ′（H）的H称为极大限制边连通超图,然后证明n个顶点的r一致线性超图H如果满足δ（H）≥（n-1）/（2（r-1））+（r-1）,则它是极大限制边连通的,最后证明直径为2,围长至少为4的一致线性超图是极大限制边连通的.所得结论是图中相关结果的推广.
论文目录
文章来源
类型: 期刊论文
作者: 裴建峰,林上为
关键词: 一致线性超图,限制边连通度,最小度,直径
来源: 运筹学学报 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 山西大学数学科学学院
基金: 国家自然科学基金(No.61202017)
分类号: O157.5
DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.012
页码: 120-126
总页数: 7
文件大小: 290K
下载量: 19
相关论文文献
- [1].3-一致超图的反馈数研究（英文）[J]. 数学进展 2020(01)
- [2].均衡的完全3-部3-一致超图的单色放松路划分[J]. 山东师范大学学报(自然科学版) 2019(02)
- [3].超图可视化方法研究综述[J]. 计算机科学与探索 2018(11)
- [4].基于异质超边的超图[J]. 广东工业大学学报 2017(01)
- [5].关于信息超图一些基本概念的注记[J]. 内蒙古民族大学学报(自然科学版) 2017(02)
- [6].解析超图软件“三创”[J]. 软件和集成电路 2016(Z1)
- [7].赋权超图划分问题的多水平迁移优化算法研究[J]. 小型微型计算机系统 2016(06)
- [8].一致超图谱半径界的改进结果[J]. 纯粹数学与应用数学 2014(06)
- [9].r一致B-混合超图可着色的最大边数[J]. 考试周刊 2015(85)
- [10].超图软件 未来发展重点在西部[J]. 证券导刊 2011(37)
- [11].基于赋权有向超图的云计算依赖任务调度研究[J]. 计算机工程与应用 2015(24)
- [12].完全3-一致超图K_(32)~(3)的5-圈分解[J]. 内蒙古民族大学学报(自然科学版) 2016(01)
- [13].给定色可行集的极大混合超图[J]. 曲阜师范大学学报(自然科学版) 2014(02)
- [14].超图建模法及其在车辆传动系统中的应用[J]. 汽车工程 2013(04)
- [15].具有固定匹配数的极值k-部k-一致超图的结构[J]. 天津师范大学学报(自然科学版) 2013(03)
- [16].四元超图的模型及其性质[J]. 江汉大学学报(自然科学版) 2012(02)
- [17].超图两款产品在软件测评中再获表彰[J]. 数字通信世界 2011(02)
- [18].完美图在超图上的推广[J]. 新疆师范大学学报(自然科学版) 2011(01)
- [19].一类超图的横贯[J]. 石河子大学学报(自然科学版) 2011(03)
- [20].线性超图的边着色问题[J]. 新疆师范大学学报(自然科学版) 2010(03)
- [21].机遇发现的超图建模及应用[J]. 管理学报 2009(11)
- [22].市场机遇发现的超图路径及其应用[J]. 武汉理工大学学报(信息与管理工程版) 2008(06)
- [23].随机一致超图的关于H-因子的门槛函数(英文)[J]. 数学研究 2008(04)
- [24].超图在密集无线网络优化中的应用[J]. 通信技术 2017(12)
- [25].面向大数据实体识别的超图分割算法[J]. 小型微型计算机系统 2018(07)
- [26].基于超图染色的网络编码重传方案研究[J]. 计算机应用与软件 2015(08)
- [27].一种VLSI设计到赋权超图的转换系统[J]. 微电子学与计算机 2012(02)
- [28].完全3-一致超图的一类填充问题和覆盖问题[J]. 中国科学:数学 2012(06)
- [29].无圈超图规模的进一步研究[J]. 应用数学学报 2012(05)
- [30].D-完全一致混合超图不可着色的一个充要条件[J]. 纯粹数学与应用数学 2011(03)