Edge-pancyclicity of Möbius cubes

DOI10.1016/j.ipl.2005.07.003zbMath1181.68179OpenAlexW2147005870MaRDI QIDQ1044721

Min Xu, Jun-Ming Xu

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.07.003

zbMATH Keywords

cyclescombinatorial problemshypercubesedge-pancyclicitypancyclicityMöbius cubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (18)

Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs ⋮ Node-pancyclicity and edge-pancyclicity of hypercube variants ⋮ Fault-tolerant pancyclicity of augmented cubes ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube ⋮ Weak-vertex-pancyclicity of (\(n,k\))-star graphs ⋮ Vertex-pancyclicity of twisted cubes with maximal faulty edges ⋮ Edge-pancyclicity and path-embeddability of bijective connection graphs ⋮ On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network ⋮ A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Fault-tolerant cycle-embedding in alternating group graphs ⋮ Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube ⋮ Panconnectivity and edge-pancyclicity ofk-aryn-cubes ⋮ Edge-fault-tolerant node-pancyclicity of twisted cubes ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ The bipancycle-connectivity of the hypercube ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• The Mobius cubes
• On the double-vertex-cycle-connectivity of crossed cubes
• Fault tolerance of Möbius cubes under two forbidden fault set models

This page was built for publication: Edge-pancyclicity of Möbius cubes