Remarks on path-transitivity in finite graphs (Q1916057)
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: Remarks on path-transitivity in finite graphs |
scientific article; zbMATH DE number 895873
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Remarks on path-transitivity in finite graphs |
scientific article; zbMATH DE number 895873 |
Statements
Remarks on path-transitivity in finite graphs (English)
0 references
24 September 1997
0 references
The paper deals with graphs whose automorphism groups act transitively on vertices and on undirected paths of certain fixed length. The authors show that if for a graph \(G\) its automorphism group \(\Aut(G)\) is transitive on vertices and on paths of length \(k+1\), then \(\Aut (G)\) is also transitive on \(k\)-arcs. The paper contains some interesting examples and more details for the case of cubic graphs.
0 references
path-transitivity
0 references
vertex-transitive graph
0 references
paths
0 references
automorphism group
0 references
