无向 Kautz 图的限制性连通度和限制性容错直径被引量：1

Restricted Connectivity and Restricted Fault Diameter of Undirected Kautz Graphs

下载PDF

导出

摘要证明直径为ｌ且最小和最大度分别为３和４的无向Ｋａｕｔｚ图具有限制性连通度４，且其限制性容错直径至多ｌ＋１４． 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 .

作者李乔张翊

机构地区上海交通大学应用数学系国立新加坡大学数学系

出处《上海交通大学学报》 EI CAS CSCD 北大核心 1997年第2期1-6,共6页 Journal of Shanghai Jiaotong University

基金国家自然科学基金

关键词 Kautz图限制性连通度限制性容错直径无向图 undirected Kautz graph restricted connectivity restricted fault diameter

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1李乔，DIMACS Ser，1995年，21卷，267页
2Wang J F，博士学位论文，1983年

同被引文献1

1吕长虹,张克民.无向de-Bruijn图的超级边连通性和限制性边连通度[J].应用数学学报,2002,25(1):29-35. 被引量：20

引证文献1

1欧见平,张福基.图的超级限制边连通性[J].数学学报（中文版）,2004,47(5):931-940. 被引量：1

二级引证文献1

1林上为,原牡丹,李春芳.有向Kautz图的超级限制弧连通性[J].云南民族大学学报（自然科学版）,2022,31(5):558-562.

1黄学臻,林上为,王世英.一类无向Kautz图的k限制边连通度的上界[J].应用数学学报,2009,32(2):269-276.
2王世英,林上为.无向Kautz图的超级限制边连通性(英文)[J].数学研究,2006,39(4):335-344. 被引量：1
3徐建勇,王世英.无向de Bruijn图和Kautz图的k元控制[J].太原师范学院学报（自然科学版）,2010,9(3):24-26.
4陈宝兴.双向双环局域网络的限制性容错直径[J].苏州科技学院学报（自然科学版）,2005,22(3):11-15. 被引量：1
5代玉林,孟吉翔.给定围长的图的超三限制性连通度的充分条件(英文)[J].新疆大学学报（自然科学版）,2011,28(1):14-22.
6祝玉芳,张昭.有向线图的限制性连通度(英文)[J].数学研究,2010,43(2):107-113. 被引量：1
7欧见平,张福基.图的超级限制边连通性[J].数学学报（中文版）,2004,47(5):931-940. 被引量：1
8杨家亮,吕可波.Kautz图的等周数的一个新上界[J].洛阳师范学院学报,2002,21(5):5-9.
9林辉球,孟吉翔,田应智.立方体的线图的限制性连通度(英文)[J].新疆大学学报（自然科学版）,2010,27(1):23-26. 被引量：1

上海交通大学学报

1997年第2期

浏览历史

内容加载中请稍等...

无向 Kautz 图的限制性连通度和限制性容错直径被引量：1

参考文献2

同被引文献1

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

无向 Kautz 图的限制性连通度和限制性容错直径 被引量：1

参考文献2

同被引文献1

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

无向 Kautz 图的限制性连通度和限制性容错直径被引量：1