Document Type
Conference Item
Publication Date
11-1-2010
Abstract
Robertson ([3]) and independently, Bondy ([1]) proved that the generalized Petersen graph P(n,2) is non-hamiltonian if n == 5 (mod 6), while Thomason ([5]) proved that it has precisely 3 hamiltonian cycles if n == 3 (mod 6). The hamiltonian cycles in the remaining generalized Petersen graphs were enumerated by Schwenk ([4]). In this note we give a short unified proof of these results using Grinberg's theorem.
Divisions
MathematicalSciences
Event Title
The China-Japan Joint Conference on Computation Geometry, Graphs and Applications
Event Location
Dalian, China
Event Dates
03-06 Nov 2010
Event Type
conference
COinS