Transitivity of varietal hypercube networks

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 obvious...

Full description

Saved in:
Bibliographic Details
Published in:Frontiers of mathematics in China 2014-12, Vol.9 (6), p.1401-1410
Main Authors: XIAO, Li, CAO, Jin, XU, Jun-Ming
Format: Article
Language:English
Subjects:
China
Combinatorics
Cubes
graph
Hypercubes
Interconnection
International
Mathematical models
Mathematics
Mathematics and Statistics
Networks
Research Article
Studies
transitivity
varietal hypercube network
互连网络
交叉立方体
变体
品种
尺寸
属性表
点传递
超立方体网络
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1673-3452
1673-3576
DOI:10.1007/s11464-014-0427-x