期刊文献+

超立方体的群连通度

Group connectivity of hypercube
下载PDF
导出
摘要 为更好地研究网络拓扑性质,以超立方体为研究对象,使用收缩法给出了超立方体群连通的一个上界,拓展了已有文献中的结果。 Aimed at a better study of the topological properties of networks,this paper features an upper bound for the group connectivity of hypercube,depending on hypercube for the research object,and using reduction methods,thus expanding the existing results in literature.
作者 徐钦 王壮
出处 《黑龙江科技学院学报》 CAS 2011年第4期342-344,共3页 Journal of Heilongjiang Institute of Science and Technology
关键词 A-连通 超立方体 群连通度 A-connected hypercube group connectivity
  • 相关文献

参考文献7

  • 1朱强,徐俊明.立方体和折叠立方体的限制边连通度和超边连通度(英文)[J].中国科学技术大学学报,2006,36(3):249-253. 被引量:16
  • 2蒋勉,刘枚星,周卓夫.交叉超方体的2-超边连通度[J].长沙通信职业技术学院学报,2008,7(1):60-64. 被引量:1
  • 3BONDY J A, MURTY U S R. Graph theory with applications[ M]. New York : American Elsevier, 1976 : 1 - 47.
  • 4LAI HONGJIAN. Group connectivity of 3 -edge-connected chor- dal graphs[ J]. Graphs and Combinatorics, 2000, 16(2) : 165 - 176.
  • 5YAO XIANGJUAN, LI XIANGWEN, LAI HONGJIAN. Degree conditions for group connectivity [ J ]. Discrete Mathematics, 2010, 310(5) : 1050 -1058.
  • 6LAI HONGJIAN, YAO XIANGJUAN. Group connectivity of graphs with diameter at most 2 [J]. European Journal of Combinatorics, 2006, 27 ( 3 ) : 436 - 443.
  • 7LAI HONGJIAN, MIAO LIANYING, SHAO YEHONG. Every line graph of a 4 - edge-connected graph is Z3 - connected[ J]. Euro- pean Journal of Combinatorics, 2009, 30(2) : 595 -601.

二级参考文献10

  • 1朱强,徐俊明.立方体和折叠立方体的限制边连通度和超边连通度(英文)[J].中国科学技术大学学报,2006,36(3):249-253. 被引量:16
  • 2Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:Elsevier,1976.
  • 3Esfahanian A H,Hakimi S L.On computer a conditional edge connectivity of graph[J].Information Processing Letters,1988,27(4):195-199.
  • 4Esfahanian A H.Generalized measures of fault tolerance with applications to N-cube networks[J].IEEE Transactions on Computers,1989,38 (11):1 586-1 591.
  • 5Harary F.Conditional connectivity[J].Networks,1983,13:346-357.
  • 6Latifi S,Hegde M,Naraghi-Pour M.Conditional connectivity measures for large multiprocessor systems[J].IEEE Transactions on Computers,1994,43(2):218-221.
  • 7Fàbrega J,Fiol M A.Extraconnectivity of graphs with large girth[J].Discrete Math.,1994,127:163-170.
  • 8El-Amawy A,Latifi S.Properties and performance of folded hypercubes[J].IEEE Transactions on Parallel and Distributed Systems,1991,2(1):31-42.
  • 9XU Jun-ming.Topological Structure and Analysis of Intercornection Networks[M].Dordrecht/Boston/London:Kluwer Academic Publishers,2001.
  • 10蒋勉,陈义,王烂漫.交叉超方体的限制边连通度和超边连通度[J].长沙通信职业技术学院学报,2007,6(4):94-98. 被引量:1

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部