On regular 2-path Hamiltonian graphs

DOI10.1016/J.DAM.2025.01.002MaRDI QIDQ7025851zbMATH OpenFDO

Authors Xia Li, Weihua Yang, Bo Zhang, Shuang Zhao

Publication date 19 February 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.01.002

zbMATH Keywords

\(k\)-regular graph\(l\)-path HamiltonianHamiltonian cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45)

Cites work

• 7-connected graphs are 4-ordered
• A note on K-path hamiltonian graphs
• Dominating cycles in regular 3-connected graphs
• Edge-Hamiltonian property in regular 2-connected graphs
• Graph theory with applications
• Hamilton cycles in regular 2-connected graphs
• Hamiltonian Cycles in Regular Graphs
• Hamiltonian cycles in regular graphs of moderate degree
• k-ordered Hamiltonian graphs
• On regular 2-connected 2-path Hamiltonian graphs
• On some intriguing problems in Hamiltonian graph theory---a survey
• On sufficient conditions for Hamiltonicity of graphs, and beyond
• Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs
• The binding number of a graph and its Anderson number
• Updating the hamiltonian problem—A survey

This page was built for publication: On regular 2-path Hamiltonian graphs

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