| 无向Kautz图的限制性连通度和限制性容错直径 |
| |
| 引用本文： | 李乔,张翊.无向Kautz图的限制性连通度和限制性容错直径[J].上海交通大学学报,1997,31(2):1-6. |
| |
| 作者姓名： | 李乔 张翊 |
| |
| 作者单位： | [1]上海交通大学应用数学系 [2]国立新加坡大学数学系 |
| |
| 摘 要： | 证明直径为ｌ且最小和最大度分别为３和４的无向Ｋａｕｔｚ图具有限制性连通度４，且其限制性容错直径至多ｌ＋１４。
|
| 关 键 词： | Kautz图 限制性连通度 限制性容错直径 无向图 |
Restricted Connectivity and Restricted Fault Diameter of Undirected Kautz Graphs |
| |
| Li Qiao.Restricted Connectivity and Restricted Fault Diameter of Undirected Kautz Graphs[J].Journal of Shanghai Jiaotong University,1997,31(2):1-6. |
| |
| Authors: | Li Qiao |
| |
| Abstract: | It is proved that the undirected Kautz graph of maximum degree 4,minimum degree 3 and diameter l has restricted connectivity 4 and restricted fault diameter l +14 at most . |
| |
| Keywords: | undirected Kautz graph restricted connectivity restricted fault diameter |
| 本文献已被 CNKI 维普 等数据库收录！ |
