Cubic planar Hamiltonian graphs of various types

DOI10.1016/J.DISC.2005.08.011MaRDI QIDQ2497475zbMATH OpenOpenAlexFDO

Authors Shin-Shin Kao, Kung-Ming Hsu, Lih-Hsing Hsu

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.08.011

zbMATH Keywords

Hamiltonian connectedplanar graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamilton cycles in cubic graphs
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• scientific article; zbMATH DE number 3929042
• scientific article; zbMATH DE number 1488848
• Hamiltonicity of planar cubic multigraphs

Cites work

• Construction schemes for fault-tolerant Hamiltonian graphs
• Edge fault tolerance in graphs
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Fault-tolerant Hamiltonicity of twisted cubes
• Hamiltonian graphs with minimum number of edges for fault-tolerant topologies
• scientific article; zbMATH DE number 913340 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3295346 (Why is no real title available?)
• Parallel concepts in graph theory
• Ring embedding in faulty pancake graphs

Cited in

(6)

• Globally bi-3*-connected graphs
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem and its generalization
• scientific article; zbMATH DE number 4170947 (Why is no real title available?)
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem
• scientific article; zbMATH DE number 2107092 (Why is no real title available?)
• One-to-one disjoint path covers on k-ary n-cubes

This page was built for publication: Cubic planar Hamiltonian graphs of various types

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