Remarks on path-transitivity in finite graphs
type: Item
instance of: scholarly article
title: Remarks on path-transitivity in finite graphs
zbMATH Open document ID: 0871.05029
author: Cheryl E. Praeger
author: Marston D. E. Conder
published in: European Journal of Combinatorics
publication date: 1997-09-24T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 895873
zbMATH Keywords: path-transitivity
zbMATH Keywords: vertex-transitive graph
zbMATH Keywords: paths
zbMATH Keywords: automorphism group
reviewed by: Martin Škoviera
MaRDI profile type: Publication
Wikidata QID: Q56988230
full work available at URL: eujc.1996.0030
OpenAlex ID: W2009028580
DOI: 10.1006/EUJC.1996.0030
description: scientific article; zbMATH DE number 895873