Hamilton Cycles In Primitive Graphs of Order $2rs$
Abstract
After long term efforts, it was recently proved in \cite{DKM2} that except for the Peterson graph, every connected vertex-transitive graph of order $rs$ has a Hamilton cycle, where $r$ and $s$ are primes. A natural topic is to solve the hamiltonian problem for connected vertex-transitive graphs of $2rs$. This topic is quite trivial, as the problem is still unsolved even for that of $r=3$. In this paper, it is shown that except for the Coxeter graph, every connected vertex-transitive graph of order $2rs$ contains a Hamilton cycle, provided the automorphism group acts primitively on vertices.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.13460
- arXiv:
- arXiv:2203.13460
- Bibcode:
- 2022arXiv220313460D
- Keywords:
-
- Mathematics - Combinatorics;
- 05C25;
- 05C45
- E-Print:
- 22 pages