On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs

DOI10.1007/978-3-031-05375-7_16zbMath1500.05031OpenAlexW4295836648MaRDI QIDQ2089548

Yung-Chin Wang, Hsin-Hao Su, Sin Min Lee

Publication date: 22 October 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-05375-7_16

zbMATH Keywords

subdivision\(\mathrm{AL}(k)\)-traversal\(k\)-step traversal\(k\)-steps Hamiltonian\(k\)-steps hyperhamiltonianhereditary non 2-steps Hamiltonian

Mathematics Subject Classification ID

Transversal (matching) theory (05D15) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Non-Hamiltonian 3-connected cubic bipartite graphs
• Advances on the Hamiltonian problem -- a survey
• Hyper-Hamiltonian generalized Petersen graphs
• On Hamiltonian bipartite graphs
• On the Möbius Ladders
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs