On prism-Hamiltonian bipartite graphs

MaRDI QIDQ6200549zbMATH OpenFDO

Authors Simon Špacapan, Peter Horák

Publication date 22 March 2024

Full work available at URL http://ajc.maths.uq.edu.au/pdf/88/ajc_v88_p194.pdf

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Prism‐hamiltonicity of triangulations
• A characterization of Hamiltonian prisms
• Hamilton cycles in prisms
• The prism over the middle-levels graph is Hamiltonian
• Polyhedra without cubic vertices are prism-hamiltonian

Cites work

• scientific article; zbMATH DE number 68918 (Why is no real title available?)
• A characterization of Hamiltonian prisms
• Hamilton cycles in prisms
• Hamiltonian decompositions of prisms over cubic graphs
• On the Hamiltonian property hierarchy of 3-connected planar graphs
• Prism‐hamiltonicity of triangulations
• Proof of the middle levels conjecture
• The prism over the middle-levels graph is Hamiltonian
• Tough graphs and Hamiltonian circuits.
• Toughness and prism-Hamiltonicity of \(P_4\)-free graphs
• Toughness in graphs -- a survey
• Two sufficient conditions for a 2-factor in a bipartite graph

This page was built for publication: On prism-Hamiltonian bipartite graphs

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