vix.ing · top · new · best · stats · spec

Transitivity of Varietal Hypercube Networks

2012/12/20 by Xiao Li, Xiao, Li, Jinwei Cao +3
Computer Science · Mathematics · #05C60 #68R10 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems

paper · pdf · doi:10.48550/arxiv.1212.4895

openalex publication_date 2012/12/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Citations

Related