An Equivalent Definition of the Crossed Cube
被引量:1
An Equivalent Definition of the Crossed Cube
摘要
For the crossed cube,an equivalent definition based on the quadrilateral is given,by which we obtain the main properties of this topological architecture,and propose a procedure to find a shortest path between any two vertices in it.
二级参考文献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
-
1常青彦,马美杰,徐俊明.局部纽立方体网络的容错泛圈性[J].中国科学技术大学学报,2006,36(6):607-610. 被引量:2
-
2曹向平.变种超方体网络的边泛圈性[J].怀化学院学报,2009,28(5):9-11. 被引量:1
-
3曹向平.变种超方体网络的边泛圈性的新结果[J].怀化学院学报,2010,29(2):38-40.
-
4王彦辉,张德全.两类重要网络的传输延迟分析[J].计算机工程与应用,2010,46(18):86-88. 被引量:2
-
5王新阳,梁家荣,豆秋丽.交换超立方体的拓扑性质与嵌入问题研究[J].电子学报,2012,40(4):669-673. 被引量:6
-
6何高兴,梁家荣,郭晨.局部扭立方体网络中网络嵌入问题的研究[J].计算机应用与软件,2015,32(12):64-67.
-
7师海忠,师越.互连网络的m层二进制图模型[J].计算机科学,2017,44(B11):308-311. 被引量:1
同被引文献4
-
1王彦辉,张德全.两类重要网络的传输延迟分析[J].计算机工程与应用,2010,46(18):86-88. 被引量:2
-
2魏葆雅,刘日华,陈宝兴.双环Petersen网络直径公式及最优路由算法[J].计算机工程与应用,2013,49(5):81-83. 被引量:1
-
3袁梓瀚,黄元秋,刘金旺.循环图C(9,2)与路P_n的笛卡儿积的交叉数[J].应用数学学报,2013,36(2):350-362. 被引量:1
-
4陆军,张鑫,高乐,董东来.基于De Bruijn序列的彩色结构光编解码方法研究[J].光电子.激光,2014,25(1):147-155. 被引量:9
-
1田震.A Equivalent Definition of Radical Property[J].Chinese Quarterly Journal of Mathematics,1993,8(3):50-51.
-
2张品,石忠锐,刘玉霞.Some Notes on Orlicz-Bochner Sequence Spaces[J].Journal of Shanghai University(English Edition),2005,9(1):25-28. 被引量:3
-
3JiangLiya XuMing.FRACTIONAL INTEGRAL OPERATOR ON SPACES OF HOMOGENEOUS TYPE[J].Applied Mathematics(A Journal of Chinese Universities),2004,19(2):203-211.
-
4Qu Yan\|hui Non\|linear Scientific Center,Wuhan University,Wuhan 430072,Hubei,China.A Note on a Result of Pesin[J].Wuhan University Journal of Natural Sciences,2003,8(01A):5-8.
-
5ZhangXiao-min LiBo.Some Probability Properties of Random Walk in Time-Random Environment[J].Wuhan University Journal of Natural Sciences,2004,9(2):139-143. 被引量:3