20.500.12556/RUP-3085
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.
graph theory
vertex-transitive
Hamilton cycle
Hamilton path
automorphism group
teorija grafov
tranzitivnost
Hamiltonov cikel
Hamiltonova pot
grupa avtomorfizmov
true
true
false
Angleški jezik
Angleški jezik
Delo ni kategorizirano
2013-10-15 12:08:06
2013-10-15 12:08:06
2024-03-01 12:09:49
0000-00-00 00:00:00
2009
0
0
str. 5444-5460
iss. 17
Vol. 309
2009
0000-00-00
NiDoloceno
NiDoloceno
NiDoloceno
0000-00-00
0000-00-00
0000-00-00
0012-365X
519.17
1024053332
http://dx.doi.org/10.1016/j.disc.2008.12.005
1
https://repozitorij.upr.si/Dokument.php?lang=slv&id=3085
Inštitut Andrej Marušič
0
0
0