Kautz图的限制边连通度

• 作者: 徐俊明 范英梅
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 限制边连通度 Kautz有向图 Kautz无向图 互连网络
• 年，卷（期）: 2004,（3）
• 页码范围: 329-332
• 页数: 4页
• 分类号: O157.5
• 字数: 3470字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2004.03.001

摘要

限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.本文考虑两类重要的网络模型--Kautz有向图K(d,n)和Kautz无向图UK(d,n)的限制边连通度λ′,并得到如下结果:除了λ′(K(2,1))不存在外,均有λ′(K(d,n))=2d-2;当d≥3,n≥3时,4d-5≤λ′(UK(d,n))≤4d-4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范英梅	中国科学技术大学数学系	15	30	4.0	5.0
3	徐俊明	中国科学技术大学数学系	52	434	11.0	19.0