Hamilton paths in vertex-transitive graphs of order 10p
It is shown that every connected vertex-transitive graph of order ▫$10p$▫, ▫$p \ne 7$▫ a prime, which is not isomorphic to a quasiprimitive graph arising from the action of PSL▫$(2,k)$▫ on cosets of ▫$\mathbb{Z}_k \times \mathbb{Z}_{(k-1)/10}$▫, contains a Hamilton path.
2012
2013-10-15 12:04:36
1033
graph, vertex-transitive, Hamilton cycle, Hamilton path, automorphism group
r6
Klavdija
Kutnar
70
Dragan
Marušič
70
Cui
Zhang
70
ISSN
2
0195-6698
UDK
4
519.17
COBISS_ID
3
1024409428
0
Predstavitvena datoteka
2013-10-15 12:04:36