Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups (Q1057285)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups |
scientific article |
Statements
Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups (English)
0 references
1985
0 references
The following results are proved: (1) If a connected graph G has a transitive nilpotent group acting on it, then G has a hamiltonian path; (2) a connected vertex-transitive graph with a prime power number of vertices has a hamiltonian path.
0 references
abelian
0 references
nilpotent
0 references
vertex-transitive
0 references
group
0 references
hamiltonian cycle
0 references
hamiltonian path
0 references
