| 无向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 维普 等数据库收录！ |
