Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes – the case PSL(2, q2) acting on cosets of PGL(2, q)

Shaofei Du, Klavdija Kutnar, Dragan Marušič


A step forward is made in a long standing Lovász problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL(2, q2) on cosets of its subgroup isomorphic to the projective general linear group PGL(2, q) contains a Hamilton cycle.


Vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph

Full Text:


DOI: https://doi.org/10.26493/1855-3974.2163.5df

ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications