Article ID Journal Published Year Pages File Type
10332147 Information Processing Letters 2005 6 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Node-pancyclicity and edge-pancyclicity of crossed cubes
Authors
, , ,