极大限制边连通超图的两个充分条件

• 作者: 林上为 裴建峰
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 一致线性超图 限制边连通度 最小度 直径
• 年，卷（期）: 2019,（2）
• 页码范围: 120-126
• 页数: 7页
• 分类号: O157.5
• 字数: 5188字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.012

摘要

图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到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的一致线性超图是极大限制边连通的.所得结论是图中相关结果的推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林上为	山西大学数学科学学院	25	32	3.0	4.0
2	裴建峰	山西大学数学科学学院	2	0	0.0	0.0