Abstract: A graph is called {em arc-transitive} (or {em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In this paper we consider the orders of such graphs, for given valency. We prove that for any given positive integer , there exist only finitely many connected 3-valent 2-arc-transitive graphs whose order is for some prime , and that if , then there exist only finitely many connected -valent 2-arc-transitive graphs whose order is or for some prime . We also prove that there are infinitely many (even) values of for which there are only finitely many connected 3-valent symmetric graphs of order where is prime.
Recommendations
- On 2-arc-transitive graphs of order \(kp^{n}\)
- Arc-transitive prime-valent graphs of order twice a prime power.
- On arc-transitive pentavalent graphs of order \(2^mp^n\)
- Half-arc-transitive graphs of prime-cube order of small valencies
- Arc-transitive pentavalent graphs of order four times a prime power.
Cites work
- scientific article; zbMATH DE number 3918412 (Why is no real title available?)
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- scientific article; zbMATH DE number 3745207 (Why is no real title available?)
- scientific article; zbMATH DE number 1750091 (Why is no real title available?)
- scientific article; zbMATH DE number 1421046 (Why is no real title available?)
- scientific article; zbMATH DE number 3046496 (Why is no real title available?)
- ARC TRANSITIVITY IN GRAPHS
- An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
- An application of p-factorization methods to symmetric graphs
- Arc-transitive abelian regular covers of cubic graphs
- Arc-transitive abelian regular covers of the Heawood graph
- Arc-transitive elementary abelian covers of the complete graph \(K_{5}\)
- Automorphism groups of symmetric graphs of valency 3
- Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\)
- Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)
- Cubic symmetric graphs of order a small number times a prime or a prime square
- Elementary abelian covers of graphs
- Graphs which are locally Grassmann
- On cubic graphs admitting an edge-transitive solvable group
- On graph-restrictive permutation groups
- On the Classification of Symmetric Graphs with a Prime Number of Vertices
- On the Symmetry of Cubic Graphs
- On the order of arc-stabilisers in arc-transitive graphs. II
- On the order of arc-stabilizers in arc-transitive graphs
- On the point-stabiliser in a transitive permutation group.
- On weakly symmetric graphs of order twice a prime
- Point-symmetric graphs with a prime number of points
- Regular groups of automorphisms of cubic graphs
- The Magma algebra system. I: The user language
Cited in
(20)- Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
- Two-arc-transitive graphs of odd order. II
- scientific article; zbMATH DE number 957365 (Why is no real title available?)
- Two-arc-transitive graphs of odd order. I
- On the order of arc-stabilizers in arc-transitive graphs
- Arc-transitive prime-valent graphs of order twice a prime power.
- Symmetric graphs of valency five and their basic normal quotients
- Three local actions in 6‐valent arc‐transitive graphs
- scientific article; zbMATH DE number 5155378 (Why is no real title available?)
- Two-arc-transitive two-valent digraphs of certain orders
- scientific article; zbMATH DE number 4150197 (Why is no real title available?)
- On the Cayleyness of Praeger-Xu graphs
- On 2-arc-transitive graphs of order \(kp^{n}\)
- Symmetric graphs of valency seven and their basic normal quotient graphs
- Linking rings structures and semisymmetric graphs: combinatorial constructions
- On arc-transitive pentavalent graphs of order \(2^mp^n\)
- Finite hexavalent edge-primitive graphs
- Arc-transitive cyclic covers of graphs with order twice a prime
- The arc-types of Cayley graphs
- On \(s\)-arc transitive hypergraphs
This page was built for publication: On the orders of arc-transitive graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q468696)
