Hamilton paths and cycles in vertex-transitive graphs of order 6pKutnar, Klavdija (Avtor) Šparl, Primož (Avtor) graph theoryvertex-transitiveHamilton cycleHamilton pathautomorphism groupIt 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.20092013-10-15 12:08:06Delo ni kategorizirano3085sl