Grinberg's criterion applied to some non-planar graphs

Chia, G.L. and Thomassen, C. (2010) Grinberg's criterion applied to some non-planar graphs. In: The China-Japan Joint Conference on Computation Geometry, Graphs and Applications, 03-06 Nov 2010, Dalian, China.

Grinberg's_Criterion_Applied.pdf - Published Version

Download (275kB)


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.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Mr. Mohd Samsul Ismail
Date Deposited: 18 Dec 2014 00:39
Last Modified: 18 Dec 2014 00:39

Actions (login required)

View Item View Item