Geodesic pancyclicity of twisted cubes

DOI10.1016/J.INS.2011.07.030MaRDI QIDQ424780zbMATH OpenOpenAlexFDO

Authors 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

edge-pancyclicpancyclicshortest-pathgeodesic pancyclictwisted cubesvertex-pancyclic

Mathematics Subject Classification ID

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

Recommendations

• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Algorithms and Computation
• scientific article; zbMATH DE number 3102984
• Embedding of cycles in twisted cubes with edge-pancyclic
• Panconnectivity of locally twisted cubes
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube
• Cycle construction and geodesic cycles with application to the hypercube
• Geodesics in CAT(0) cubical complexes
• Edge-pancyclicity of Möbius cubes

Cites work

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

Cited in

(9)

• scientific article; zbMATH DE number 6940807 (Why is no real title available?)
• Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• scientific article; zbMATH DE number 1766866 (Why is no real title available?)
• Complete binary trees embeddings in Möbius cubes
• Algorithms and Computation
• Hamiltonian properties of honeycomb meshes
• A parallel algorithm for constructing independent spanning trees in twisted cubes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q424780)