The vertex primitive and vertex bi-primitive \(s\)-arc regular graphs
type: Item
instance of: scholarly article
title: The vertex primitive and vertex bi-primitive \(s\)-arc regular graphs
zbMATH Open document ID: 1209.05122
author: Cai Heng Li
author: Liang Niu
author: Ákos Seress
author: Ronald Solomon
published in: Journal of Combinatorial Theory. Series B
publication date: 2010-06-03T00:00:00Z
review text: The goal of the paper is to determine all vertex primitive and vertex bi-primitive \(3\)-arc regular graphs. This result completes the classification of vertex primitive \(s\)-arc regular graphs with \(s\geq 2\) and the classification of vertex bi-primitive \(s\)-arc regular graphs with \(s\geq 3\). Let \(\Gamma\) be an undirected connected graph. An \(s\)-arc of \(\Gamma\) is a \((s+1)\)-tuple \((\alpha_0,\ldots,\alpha_s)\) of vertices of \(\Gamma\) such that \(\alpha_{i-1}\) and \(\alpha_i\) are adjacent for \(1\leq i\leq s\), and \(\alpha_{i-1}\neq\alpha_{i+1}\) for \(1\leq i\leq s-1\). If \(\Gamma\) is regular of valence at least \(3\), and \(G\leq\mathrm{Aut}(\Gamma)\) is transitive (respectively regular) on the set of \(s\)-arcs, then \(\Gamma\) is called \((G,s)\)-arc transitive (resp. arc-regular). The reference to \(G\) is avoided when \(G=\mathrm{Aut}(\Gamma)\). A permutation group \(G\) on \(V\) is bi-primitive if \(G\) is transitive and imprimitive and \(V\) has only one nontrivial \(G\)-invariant partition, with exactly two blocks. The paper has three main theorems. In the first, the structure of the vertex stabilizers in \(s\)-arc regular graphs is given. The second states that if \(\Gamma\) is a connected \((G,3)\)-arc regular graph such that \(G\) is primitive on the vertex set, then either {\parindent=7mm \begin{itemize}\item[(i)]\(\Gamma\) is the Petersen graph and \(\mathrm{Aut}(\Gamma)=G\simeq PGL(2,5)\), or \item[(ii)]\(\Gamma\) is the Coxeter graph and \(\mathrm{Aut}(\Gamma)=G\simeq PGL(2,7)\). \end{itemize}} The third one gives the structure of connected \((G,3)\)-arc regular graphs such that \(G\) is bi-primitive on the vertex set. It is shown that there are the following four possibilities: {\parindent=7mm \begin{itemize}\item[(i)]\(\Gamma=K_{p^d,p^d}\), where \(p\) is a prime; \item[(ii)]\(\Gamma\) is the standard double cover of the Petersen graph or the Coxeter graph, and \(G\simeq PGL(2,5)\times{\mathbb Z}_2\) or \(PGL(2,7)\times\mathbb{…
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5716643
zbMATH Keywords: \(s\)-arc regular graph
zbMATH Keywords: bi-primitive \(s\)-arc regular graph
zbMATH Keywords: primitive automorphism group
reviewed by: Josep M. Brunat
MaRDI profile type: Publication
full work available at URL: j.jctb.2009.11.001
OpenAlex ID: W1982177009
cites work: Q3684278
cites work: Q4882944
cites work: Q3913574
cites work: Q3749220
cites work: Q4857335
cites work: Q4375273
cites work: Q3160260
cites work: Finite vertex primitive 2-arc regular graphs
cites work: The maximal subgroups of the Chevalley groups \(G_ 2(q)\) with q odd, the Ree groups \(2G_ 2(q)\), and their automorphism groups
cites work: The finite vertex-primitive and vertex-biprimitive \(s\)-transitive graphs for \(s\geq 4\)
cites work: Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
cites work: Symmetrical path-cycle covers of a graph and polygonal graphs
cites work: Möbius regular maps
cites work: Recent developments in half-transitive graphs
cites work: Q5785712
cites work: The nonexistence of 8-transitive graphs
cites work: Determination of a class of primitive permutation groups
DOI: 10.1016/J.JCTB.2009.11.001
Recommended article: Finite vertex primitive 2-arc regular graphs
Recommended article: Vertex-primitive \(s\)-arc-transitive digraphs of alternating and symmetric groups
Recommended article: s-Arc-regular prime-valent Cayley graphs of square-free order
Recommended article: The finite vertex-primitive and vertex-biprimitive \(s\)-transitive graphs for \(s\geq 4\)
Recommended article: Vertex-primitive ½-arc-transitive graphs of smallest order
Recommended article: Vertex primitive \(s\)-transitive Cayley graphs
Recommended article: Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
Recommended article: Vertex-primitive \(s\)-arc-transitive digraphs of linear groups
Recommended article: Finite arc-regular graphs of prime valency
Recommended article: Vertex-transitive graphs and their arc-types
description: scientific article; zbMATH DE number 5716643