首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号