A classification of 2-arc-transitive circulants
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\).
- On the classification of quartic half-arc-transitive metacirculants
- On arc-transitive circulant digraphs
- Automorphism groups and isomorphisms of Cayley digraphs
- On 2-arc-transitivity of Cayley graphs
- On \(2\)-arc-transitive covers of complete graphs
- A classification of 2-arc-transitive circulant digraphs
- Classifying arc-transitive circulants of square-free order
- The pentavalent three-geodesic-transitive graphs
- Finite symmetric graphs with two-arc transitive quotients
- Permutation groups with a cyclic regular subgroup and arc transitive circulants.
- Arc-transitive circulant digraphs of odd prime-power order
- Bicirculants via imprimitivity block systems
- A solution of Li-Xia's problem on \(s\)-arc-transitive solvable Cayley graphs
- An explicit characterization of arc-transitive circulants
- Vertex-transitive diameter two graphs
- Two-geodesic-transitive graphs which are locally self-complementary
- Normal quotients of diameter at most two of finite three-geodesic-transitive graphs
- Two-distance-primitive graphs
- On normal 2-geodesic transitive Cayley graphs
- Product of locally primitive graphs
- Graphical representations of cyclic permutation groups
- Constructing 2-arc-transitive covers of hypercubes
- On classification of 2-arc transitive Cayley graphs of the dicyclic group
- Two-geodesic transitive graphs of valency six
- On 2-distance-transitive circulants
- Locally primitive Cayley graphs of dihedral groups
- Finite 2-arc-transitive abelian Cayley graphs
- On automorphism groups of circulant digraphs of square-free order
- Brian Alspach and his work
- On the classification of arc-transitive circulant digraphs of order odd-prime-squared
- Large 2-transitive arcs
- 2-arc-transitive Cayley graphs on alternating groups
- Finite normal 2-geodesic transitive Cayley graphs
- Finite 2-geodesic transitive abelian Cayley graphs
- scientific article; zbMATH DE number 3933107 (Why is no real title available?)
- scientific article; zbMATH DE number 1195745 (Why is no real title available?)
- On tetravalent near-bipartite arc-transitive circulants
- Finite vertex-primitive edge-transitive metacirculants.
- On finite 2-path-transitive graphs
- Two-geodesic-transitive graphs which are neighbor cubic or neighbor tetravalent
- Finite two-distance-transitive dihedrants
- Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups
- Finite 3-geodesic transitive but not 3-arc transitive graphs
- Finite locally primitive abelian Cayley graphs
- Semisymmetry of generalized Folkman graphs
- Two-arc-transitive bicirculants
- Arc‐transitive bicirculants
- Two-geodesic transitive graphs of order \(p^n\) with \(n \leq 3\)
- Two-geodesic-transitive graphs of odd order
- 6-valent arc-transitive Cayley graphs on abelian groups
- Finite 4-geodesic-transitive graphs with bounded girth
- Finite \(s\)-geodesic-transitive digraphs
- Stabilizers of consistent walks
- The classification of two-distance transitive dihedrants
- On locally primitive bicirculants
- Tetravalent 1-regular normal Cayley graphs on dihedral groups
- Normality of quartic Cayley graphs on regular p-groups: a CFSG-free approach
- On strongly regular bicirculants
- Classification of 2-arc-transitive dihedrants
- On 2-arc-transitive representations of the groups of fourth-power-free order
- Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV
This page was built for publication: A classification of 2-arc-transitive circulants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1915153)
