Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups (Q1057285)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups |
scientific article; zbMATH DE number 3896972
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups |
scientific article; zbMATH DE number 3896972 |
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
0.92465305
0 references
0.92223656
0 references
0.9213234
0 references
0.9193251
0 references
0 references
0.9057278
0 references
0.90196854
0 references
