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

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