Vertex-transitive digraphs of order \(p^5\) are Hamiltonian (Q2341069)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Vertex-transitive digraphs of order \(p^5\) are Hamiltonian |
scientific article |
Statements
Vertex-transitive digraphs of order \(p^5\) are Hamiltonian (English)
0 references
22 April 2015
0 references
Summary: 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^\prime\) is generated by two elements or elementary abelian is Hamiltonian.
0 references
vertex-transitive digraphs
0 references
Hamilton cycles
0 references
coset digraphs
0 references
