Hamilton paths in vertex-transitive graphs of order 10p

Authors:
Klavdija Kutnar;Dragan Marušič;Cui Zhang
Affiliations:
University of Primorska, FAMNIT, Glagoljaška 8, 6000 Koper, Slovenia and University of Primorska, PINT, Muzejski trg 2, 6000 Koper, Slovenia;University of Primorska, FAMNIT, Glagoljaška 8, 6000 Koper, Slovenia and University of Primorska, PINT, Muzejski trg 2, 6000 Koper, Slovenia and University of Ljubljana, PEF, Kardeljeva pl. 1 ...;University of Primorska, FAMNIT, Glagoljaška 8, 6000 Koper, Slovenia and University of Primorska, PINT, Muzejski trg 2, 6000 Koper, Slovenia
Venue:
European Journal of Combinatorics
Year:
2012

Citing 13
Cited 0

Cayley digraphs of prime-power order are Hamiltonian

Journal of Combinatorial Theory Series B
A recursive algorithm for Hamiltonian cycles in the (1,j,n)-Cayley graphs of the alternating group

Graph theory with applications to algorithms and computer science
Hamiltonian cycles in vertex symmetric graphs of order 2p2

Discrete Mathematics
Lifting Hamilton cycles of quotient graphs

Discrete Mathematics - In memory of Tory Parsons
Characterizing vertex-transitive pq-graphs with an imprimitive automorphism subgroup

Journal of Graph Theory
Isomorphism problem for Cayley graphs of Z3p

Discrete Mathematics
A Hamilton cycle in the Cayley graph of the p,3 presentation of PSL2(p)

Discrete Mathematics
The MAGMA algebra system I: the user language

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
On Hamiltonicity of vertex-transitive graphs and digraphs of order p4

Journal of Combinatorial Theory Series B
Automorphism groups with cyclic commutator subgroup and Hamilton cycles

Discrete Mathematics
Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes

Combinatorics, Probability and Computing
Hamiltonicity of vertex-transitive graphs of order 4p

European Journal of Combinatorics
Hamiltonian cycles in cubic Cayley graphs: the {2,4k,3} case

Journal of Algebraic Combinatorics: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is shown that every connected vertex-transitive graph of order 10p, p7 a prime, which is not isomorphic to a quasiprimitive graph arising from the action of PSL(2,k) on cosets of Z"k@?Z"("k"-"1")"/"1"0, contains a Hamilton path.