Grinberg's criterion applied to some non-planar graphs

• Main Authors: Chia, G.L., Thomassen, C.
• Format: Conference or Workshop Item
• Language: English
• Published: 2010
• Subjects: QA Mathematics
• Online Access: http://eprints.um.edu.my/11148/1/Grinberg%27s_Criterion_Applied.pdf; http://eprints.um.edu.my/11148/

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 en...