A classification of 2-arc-transitive circulants
type: Item
instance of: scholarly article
title: A classification of 2-arc-transitive circulants
zbMATH Open document ID: 0849.05034
DOI: 10.1023/A:1022456615990
author: Dragan Marušič
author: Mingyao Xu
author: Brian Alspach
author: Marston D. E. Conder
published in: Journal of Algebraic Combinatorics
publication date: 1996-08-21T00:00:00Z
review text: A graph \(X\) is said to be 2-arc-transitive if \(\Aut(X)\) acts transitively on the arcs of \(X\). Let \(n\) be a positive integer and \(S\subseteq Z_n\backslash \{0\}\) where \(i\in S\) iff \(n- i\in S\). The graph \(X(n; S)\) is called a circulant if the vertices are the elements of \(Z_n\) and there is an edge joining \(i\) and \(j\) iff \(i- j\in S\). The following classification of 2-arc-transitive graphs is obtained: A connected, 2-arc-transitive circulant of order \(n\), \(n\geq 3\), is one of the following graphs: (i) the complete graph \(K_n\), which is exactly 2-transitive; (ii) the complete bipartite graph \(K_{n/2, n/2}\), \(n\geq 6\), which is exactly 3-transitive; (iii) the complete bipartite graph \(K_{n/2, n/2}\) minus a 1-factor, \({n\over 2}\geq 5\) odd, which is exactly 2-transitive; and (iv) the cycle \(C_n\) of length \(n\), which is \(k\)-arc-transitive for all \(k\geq 0\).
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 887234
zbMATH Keywords: classification
zbMATH Keywords: 2-arc-transitive graphs
zbMATH Keywords: 2-arc-transitive circulant
zbMATH Keywords: complete bipartite graph
reviewed by: Ulrike Baumann
MaRDI profile type: Publication
cites work: An algebraic characterization of symmetric graphs with a prime number of vertices
cites work: On the Classification of Symmetric Graphs with a Prime Number of Vertices
cites work: On the Symmetry of Cubic Graphs
full work available at URL: a:1022456615990
OpenAlex ID: W40071678
description: scientific article; zbMATH DE number 887234