Vertex-Transitive Digraphs of Order $p^5$ are Hamiltonian

  • Jun-Yang Zhang
Keywords: vertex-transitive digraphs, Hamilton cycles, coset digraphs

Abstract

We prove that connected vertex-transitive digraphs of order $p^{5}$ (where $p$ is a prime) are Hamiltonian, and a connected digraph whose automorphism group contains a finite vertex-transitive subgroup $G$ of prime power order such that $G'$ is generated by two elements or elementary abelian is Hamiltonian.
Published
2015-03-23
How to Cite
Zhang, J.-Y. (2015). Vertex-Transitive Digraphs of Order $p^5$ are Hamiltonian. The Electronic Journal of Combinatorics, 22(1), P1.76. https://doi.org/10.37236/4034
Article Number
P1.76