期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

变种超方体网络的边泛圈性 被引量：1

Edge-Pancyclicity of Varietal Hypercubes
下载PDF
导出
摘要 证明了n维变种超方体网络VQn(n≥2)是泛圈的,即VQn包含了所有长度4≤l≤2n的圈Cl. we proved that Varietal Hypercubes is a pancyclic network for n ≥ 2 , i. e. Varietal Hypercubescontains a cycle of length from 4 to 2^n as subgraphs,.
作者 曹向平
机构地区 湖南交通工程职业技术学院
出处 《怀化学院学报》 2009年第5期9-11,共3页 Journal of Huaihua University
关键词 网络拓扑 变种超方体 超方体 圈 边泛圈性 network topologies Varietal Hyporcubes Hypercubes cycle edge - pancyclicity
分类号 O157.5 [理学—基础数学] TP302.1 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献1

二级参考文献9

  • 1Efe E. A variation on the hypercube with lower diameter[J]. IEEE Trans. Computers, 1991, 40(11):1312-1316.
  • 2Efe E. The crossed cube architecture for parallel computing[J]. IEEE Trans. Parallel and Distributed Syst. , 1992, 3(5):513-524.
  • 3Kulasinghe P, Betayeb S. Embedding binary trees into crossed cubes[J]. IEEE Trans.Computers, 1995, 44 (7):923-929.
  • 4Chang C P, Sung T Y, Hsu L H. Edge congestion and topological properties of crossed cubes[J]. IEEE Trans. Parallel and Distributed Syst. , 2000, 11(1):64-80.
  • 5Chang C P, Wang J N,Hsu L H. Topological properties of twisted cube[J]. Inform.Sci , 1999, 113:147-167.
  • 6Huang W T, Chuang Y C, Tan J M, Hsu L H. On the fault-tolerant hamiltonicity of faulty crossed cubes[J]. IEICE Trans. on Fundamentals, 2002, E85-A (6): 1359-1370.
  • 7Kulasinghe P D. Connectivity of the crossed cube [A]. Information Processing Letters[C], 1997, 61:221-226.
  • 8Kulasinghe P, Bettayeb S. Multiply-twisted hypercube with five or more dimensions is not vertex-transitive[A]. Information Processing Letters[C], 1995, 53:33-36.
  • 9Yang M C, Li T K, Tan J M, Hsu L H.Fault-tolerant cycle-embedding of crossed cubes[A].Information Processing Letters[C], 2003, 88:149-154.

共引文献7

同被引文献4

  • 1马美杰,徐俊明.交叉超立方体网络的边泛圈性(英文)[J].中国科学技术大学学报,2005,35(3):329-333. 被引量：8
  • 2S. Y. Cheng and J. H. Chuang, Varietal Hypercube- A Mew Interconnection Networks Topology for Large Scale Multicomputer [J]. Prooceedings of International Conferenceon on Parallel and Distributed Srstems, 1994: 703- 708.
  • 3Chang C P, Sung T Y, Hsu L H. Edge congestion and topological properties of crossed cubes [J]. IEEE Trans. Parallel and Distributed Syst., 2000, 11 (1): 64-80.
  • 4J- M. Xu. Topological Structure and Analysis of Interconnection Networks [ M]. Kluwer cademic publishers, Dordrdrdrecht/Boston/ London, 2001: 12- 18.

引证文献1

怀化学院学报
2009年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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