Node-pancyclicity and edge-pancyclicity of crossed cubes

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

81 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)133-138
Journal / PublicationInformation Processing Letters
Volume93
Issue number3
Publication statusPublished - 14 Feb 2005

Abstract

Crossed cubes are important variants of the hypercubes. It has been proven that crossed cubes have attractive properties in Hamiltonian connectivity and pancyclicity. In this paper, we study two stronger features of crossed cubes. We prove that the n-dimensional crossed cube is not only node-pancyclic but also edge-pancyclic for n ≥ 2. We also show that the similar property holds for hypercubes. © 2004 Elsevier B.V. All rights reserved.

Research Area(s)

  • Crossed cube, Edge-pancyclicity, Hypercube, Interconnection networks, Node-pancyclicity

Citation Format(s)

Node-pancyclicity and edge-pancyclicity of crossed cubes. / Fan, Jianxi; Lin, Xiaola; Jia, Xiaohua.

In: Information Processing Letters, Vol. 93, No. 3, 14.02.2005, p. 133-138.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review