Node-pancyclicity and edge-pancyclicity of crossed cubes |
| |
Authors: | Jianxi Fan Xiaola Lin |
| |
Affiliation: | Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Hong Kong |
| |
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: | Interconnection networks Crossed cube Hypercube Node-pancyclicity Edge-pancyclicity |
本文献已被 ScienceDirect 等数据库收录! |