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

Authors

DOI:

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

Keywords:

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

Abstract

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.

Additional Files

Published

2020-10-26

Issue

Section

Articles