71.
Hamilton paths in vertex-transitive graphs of order 10pKlavdija Kutnar,
Dragan Marušič,
Cui Zhang, 2012, original scientific article
Abstract: 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.
Keywords: graph, vertex-transitive, Hamilton cycle, Hamilton path, automorphism group
Published in RUP: 15.10.2013; Views: 3634; Downloads: 40
Link to full text