On the Hamilton connectivity of generalized Petersen graphs

DOI10.1016/j.disc.2008.12.016zbMath1189.05083OpenAlexW1990200258MaRDI QIDQ1044914

Brian Alspach, Ji Ping Liu

Publication date: 15 December 2009

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

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

zbMATH Keywords

Hamilton-connectedgeneralized petersen graphHamilton-laceable

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

Hamilton-connectivity of line graphs with application to their detour index ⋮ Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications ⋮ Hamiltonian extendable graphs ⋮ 2-spanning cyclability problems of some generalized Petersen graphs ⋮ Hamilton paths in generalized Petersen graphs ⋮ Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs ⋮ On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\) ⋮ Solution to an open problem on 4-ordered Hamiltonian graphs ⋮ Hamilton-connected Mycielski \(\mathrm{graphs}^\ast\) ⋮ On the Hamilton laceability of double generalized Petersen graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lifting Hamilton cycles of quotient graphs
• The classification of Hamiltonian generalized Petersen graphs
• Hamiltonian cycles in generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring
• A Construction for Vertex-Transitive Graphs
• Which generalized petersen graphs are cayley graphs?
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Variations on the Hamiltonian Theme

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