Skip to main content
SpringerLink
Log in

Transitivity of varietal hypercube networks

  • Research Article
  • Published:
Frontiers of Mathematics in China Aims and scope Submit manuscript

Abstract

The varietal hypercube VQ n is a variant of the hypercube Q n and has better properties than Q n with the same number of edges and vertices. This paper proves that VQ n is vertex-transitive. This property shows that when VQ n 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cao J, Xiao L, Xu J -M. Cycles and paths embedded in varietal hypercubes. J Univ Sci Technol China, 2014, 44(9): 782–789

    Google Scholar 

  2. Cheng S-Y, Chuang J -H. Varietal hypercube-a new interconnection networks topology for large scale multicomputer. Proc Internat Conf Parallel Distributed Systems, 1994: 703-708

  3. Huang J, Xu J -M. Multiply-twisted hypercube with four or less dimensions is vertex-transitive. Chinese Quart J Math, 2005, 20(4): 430–434

    MathSciNet  Google Scholar 

  4. Jiang M, Hu X -Y, Li Q -L. Fault-tolerant diameter and width diameter of varietal hypercubes. Appl Math J Chinese Univ Ser A, 2010, 25(3): 372–378 (in Chinese)

    MATH  MathSciNet  Google Scholar 

  5. Kulasinghe P, Bettayeb S. Multiply-twisted hypercube with five or more dimensions is not vertex-transitive. Inform Process Lett, 1995, 53: 33–36

    Article  MATH  MathSciNet  Google Scholar 

  6. Ma M -J, Xu J -M. Algebraic properties and panconnectivity of folded hypercubes. Ars Combinatoria, 2010, 95: 179–186

    MathSciNet  Google Scholar 

  7. Wang J -W, Xu J -M. Reliability analysis of varietal hypercube networks. J Univ Sci Technol China, 2009, 39(12): 1248–1252

    MATH  MathSciNet  Google Scholar 

  8. Xu J -M. Theory and Application of Graphs. Dordrecht/Boston/London: Kluwer Academic Publishers, 2003

    Book  MATH  Google Scholar 

  9. Xu J -M. Combinatorial Theory in Networks. Beijing: Science Press, 2013

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, University of Science and Technology of China, Wentsun Wu Key Laboratory of CAS, Hefei, 230026, China

    Li Xiao, Jin Cao & Jun-Ming Xu

Authors
  1. Li Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-Ming Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-Ming Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiao, L., Cao, J. & Xu, JM. Transitivity of varietal hypercube networks. Front. Math. China 9, 1401–1410 (2014). https://doi.org/10.1007/s11464-014-0427-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11464-014-0427-x

Keywords

MSC

Search

Navigation