Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
The electronic journal of combinatorics, Tome 22 (2015) no. 1
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.
DOI :
10.37236/4034
Classification :
05C45, 05C20, 05C25
Mots-clés : vertex-transitive digraphs, Hamilton cycles, coset digraphs
Mots-clés : vertex-transitive digraphs, Hamilton cycles, coset digraphs
Affiliations des auteurs :
Jun-Yang Zhang  1
@article{10_37236_4034,
author = {Jun-Yang Zhang},
title = {Vertex-transitive digraphs of order \(p^5\) are {Hamiltonian}},
journal = {The electronic journal of combinatorics},
year = {2015},
volume = {22},
number = {1},
doi = {10.37236/4034},
zbl = {1310.05134},
url = {http://geodesic.mathdoc.fr/articles/10.37236/4034/}
}
Jun-Yang Zhang. Vertex-transitive digraphs of order \(p^5\) are Hamiltonian. The electronic journal of combinatorics, Tome 22 (2015) no. 1. doi: 10.37236/4034
Cité par Sources :