-
题名无向Kautz图的超级限制边连通性(英文)
被引量:1
- 1
-
-
作者
王世英
林上为
-
机构
山西大学数学科学学院
-
出处
《数学研究》
CSCD
2006年第4期335-344,共10页
-
基金
This work is supported by Shanxi Province Science Foundation(20041002)and theNational Natural Science Foundation of China(10471081)
-
文摘
限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Superλ-′是比限制边连通度更精确的一个网络可靠性指标.一个图是Superλ-′的,如果它的任一最小限制边割都孤立一条有最小边度的边.本文考虑一类重要的网络模型-无向K autz图UK(d,n)的限制边连通度λ,′证明了当d 3,n 2时,λ(′UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Superλ-′的.
-
关键词
无向kautz图
限制边连通度
Super-λ'
-
Keywords
kautz undirected graphs
restricted edge connectivity
super restricted edge connectivity
-
分类号
O157.5
[理学—基础数学]
-