Transitivity of varietal hypercube networks  

作　　者：Li XIAO Jin CAO Jun-Ming XU 

机构地区：[1]School of Mathematical Sciences, University of Science and Technology of China,Wentsun Wu Key Laboratory of CAS, Hefei 230026, China

出　　处：《Frontiers of Mathematics in China》2014年第6期1401-1410,共10页中国高等学校学术文摘·数学（英文）

基　　金：Acknowledgements The authors would like to express their gratitude to the anonymous referees for their kind comments and valuable suggestions on the original manuscript. This work was supported in part by the National Natural Science Foundation of China （Grant No. 61272008）.

摘　　要：The varietal hypercube VQn is a variant of the hypercube Qn and has better properties than Qn with the same number of edges and vertices. This paper proves that VQn is vertex-transitive. This property shows that when VQn is used to model an interconnection network, it is high symmetrical and obviously superior to other variants of the hypercube such as the crossed cube.The varietal hypercube VQn is a variant of the hypercube Qn and has better properties than Qn with the same number of edges and vertices. This paper proves that VQn is vertex-transitive. This property shows that when VQn is used to model an interconnection network, it is high symmetrical and obviously superior to other variants of the hypercube such as the crossed cube.

关 键 词：COMBINATORICS GRAPH TRANSITIVITY varietal hypercube network 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O157.2[自动化与计算机技术—计算机科学与技术]