On the Hamilton laceability of double generalized Petersen graphs

DOI10.1016/j.disc.2021.112478zbMath1467.05147OpenAlexW3172741884MaRDI QIDQ2037551

Hongwei Qiao, Ji Xiang Meng

Publication date: 8 July 2021

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

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

zbMATH Keywords

Hamilton pathHamilton-laceabledouble generalized Petersen graphsPosa exchange

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamilton paths in generalized Petersen graphs
• Cubic vertex-transitive non-Cayley graphs of order \(8p\)
• On automorphisms and structural properties of double generalized Petersen graphs
• The automorphisms of bi-Cayley graphs
• On the Hamilton connectivity of generalized Petersen graphs
• The classification of Hamiltonian generalized Petersen graphs
• Edge-transitive bi-Cayley graphs
• 4-ordered-Hamiltonian problems of the generalized Petersen graph image
• All double generalized Petersen graphs are Hamiltonian
• Cubic bi-Cayley graphs over abelian groups
• Hyper-Hamiltonian generalized Petersen graphs
• Variations on the Hamiltonian Theme
• Self-dual configurations and regular graphs

This page was built for publication: On the Hamilton laceability of double generalized Petersen graphs