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)
DOI:
https://doi.org/10.26493/1855-3974.2163.5dfKeywords:
Vertex-transitive graph, Hamilton cycle, automorphism group, orbital graphAbstract
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.
Downloads
Additional Files
Published
2020-10-26
Issue
Section
Articles
License
Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/