无向Kautz图的超级限制边连通性

• 作者: 林上为 王世英
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 无向Kautz图 限制边连通度 Super-λ′
• 年，卷（期）: 2006,（4）
• 页码范围: 335-344
• 页数: 10页
• 分类号: O157.5
• 字数: 3625字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2006.04.001

摘要

限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Super-λ′是比限制边连通度更精确的一个网络可靠性指标.一个图是Super-λ′的,如果它的任一最小限制边割都孤立一条有最小边度的边. 本文考虑一类重要的网络模型-无向Kautz图UK(d, n)的限制边连通度λ′,证明了当d≥3,n≥2时,λ′(UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Super-λ′的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	林上为	山西大学数学科学学院	25	32	3.0	4.0