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.
![[img]](http://eprints.um.edu.my/style/images/fileicons/application_pdf.png)
|
PDF
Grinberg's_Criterion_Applied.pdf - Published Version Download (275kB) |
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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Funders: | UNSPECIFIED |
| 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 |
| URI: | http://eprints.um.edu.my/id/eprint/11148 |
Actions (login required)
 |
View Item |
