Geodesic pancyclicity of twisted cubes

DOI10.1016/j.ins.2011.07.030zbMath1248.68095OpenAlexW1995125116MaRDI QIDQ424780

Pao-Lien Lai

Publication date: 4 June 2012

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2011.07.030

zbMATH Keywords

pancyclicedge-pancyclicshortest-pathgeodesic pancyclictwisted cubesvertex-pancyclic

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14)

Related Items (3)

Complete binary trees embeddings in Möbius cubes ⋮ Hamiltonian properties of honeycomb meshes ⋮ A parallel algorithm for constructing independent spanning trees in twisted cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault-tolerant Hamiltonicity of twisted cubes
• Path embeddings in faulty 3-ary \(n\)-cubes
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Embedding of cycles in twisted cubes with edge-pancyclic
• Survey on path and cycle embedding in some networks
• Cycles in the cube-connected cycles graph
• Advances on the Hamiltonian problem -- a survey
• Topological properties of twisted cube
• Linear array and ring embeddings in conditional faulty hypercubes
• Geodesic-pancyclic graphs
• The \(m\)-pancycle-connectivity of a WK-recursive network
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• On embedding cycles into faulty twisted cubes
• Complete path embeddings in crossed cubes
• On the double-vertex-cycle-connectivity of crossed cubes
• Cycles in butterfly graphs
• Embedding of cycles in arrangement graphs
• Algorithms and Computation

This page was built for publication: Geodesic pancyclicity of twisted cubes