Node-pancyclicity and edge-pancyclicity of crossed cubes

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

81 Scopus Citations
Scopus Metrics
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

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-10444265226&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(b32f2590-db61-473c-adab-041673eaba71).html

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

Fingerprint

Publication fingerprints text

100
Crossed cube Mathematics
56
Pancyclicity Mathematics
35
Pancyclic Mathematics
26
Hypercube Mathematics
13
Vertex of a graph Mathematics
11
n-dimensional Mathematics
10
Connectivity Mathematics
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]

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 journal › peer-review