Hamilton paths and cycles in vertex-transitive graphs of order 6p
It is shown that every connected vertex-transitive graph of order ▫$6p$▫, where ▫$p$▫ is a prime, contains a Hamilton path. Moreover, it is shown that, except for the truncation of the Petersen graph, every connected vertex-transitive graph of order ▫$6p$▫ which is not genuinely imprimitive contains a Hamilton cycle.
2009
2013-10-15 12:08:06
1033
graph theory, vertex-transitive, Hamilton cycle, Hamilton path, automorphism group
teorija grafov, tranzitivnost, Hamiltonov cikel, Hamiltonova pot, grupa avtomorfizmov
r6
Klavdija
Kutnar
70
Primož
Šparl
70
ISSN
2
0012-365X
UDK
4
519.17
COBISS.SI-ID
3
1024053332
0
Predstavitvena datoteka
2013-10-15 12:08:06