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)
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.
Keywords
Vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph
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