学术
国际标准刊号：ISSN 1001-9847
国内统一刊号：CN 42-1184/O1
摘 要:
限制边连通度是对传统边连通度的推广，而且是计算机互连网络容错性的一个重要度量．本文考虑两类重要的网络模型——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．
文章出处:
《应用数学》-2004年17卷3期 -329-332页
Mathematica Applicata
分 类 号:
[参考文献]
更多评论>>文章评论
更多>>免费文章
cqvip.com