A result on Hamiltonian cycles in generalized Petersen graphs

DOI10.1016/S0095-8956(81)80026-3zbMath0468.05054MaRDI QIDQ1156151

Brian Alspach

Publication date: 1981

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cyclegeneralized Petersen graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Recognizing generalized Petersen graphs in linear time ⋮ Hyper-Hamiltonian generalized Petersen graphs ⋮ On the nonorientable genus of some generalized Petersen graphs G(n, k) with d=G.C.D.(n, k)>1 ⋮ Brian Alspach and his work ⋮ Generalized Petersen graphs which are cycle permutation graphs ⋮ The classification of Hamiltonian generalized Petersen graphs ⋮ On cycle permutation graphs ⋮ On the Hamiltonicity of a class of generalized Petersen graphs ⋮ On the Hamiltonicity of a class of generalized Petersen graphs. II

Cites Work

• Hamiltonian cycles in generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Variations on the Hamiltonian Theme

This page was built for publication: A result on Hamiltonian cycles in generalized Petersen graphs