Grinberg's criterion applied to some non-planar graphs

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

Full description

Bibliographic Details

Main Authors:	Chia, G.L., Thomassen, C.
Format:	Conference or Workshop Item
Language:	en
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/
Tags:	Add Tag No Tags, Be the first to tag this record!