On the Hamiltonicity of a class of generalized Petersen graphs

DOI10.1007/BF03322756MaRDI QIDQ1601396zbMATH OpenOpenAlexFDO

Authors Jan Ingo Flege, Rainer Bodendiek, Reinhard Rauscher

Publication date 30 August 2002

Published in Results in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03322756

zbMATH Keywords

Hamiltonian cyclesPetersen graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Review text

The authors determine the set of all Hamiltonian cycles \(H(n,4)\) in the generalized Petersen graphs \(P(n,4)\) for \(n\geq 9\).

Cites work

• A result on Hamiltonian cycles in generalized Petersen graphs
• Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• On the Hamiltonicity of a class of generalized Petersen graphs
• The classification of Hamiltonian generalized Petersen graphs

Cited in

(4)

• On the Hamiltonicity of a class of generalized Petersen graphs
• On the Hamiltonicity of a class of generalized Petersen graphs. II
• Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs
• scientific article; zbMATH DE number 3961648 (Why is no real title available?)

This page was built for publication: On the Hamiltonicity of a class of generalized Petersen graphs

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