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...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | Conference or Workshop Item |
| اللغة: | English |
| منشور في: |
2010
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://eprints.um.edu.my/11148/1/Grinberg%27s_Criterion_Applied.pdf http://eprints.um.edu.my/11148/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
كن أول من يترك تعليقا!