On the orders of arc-transitive graphs

DOI10.1016/J.JALGEBRA.2014.08.025zbMATH Open1319.05067arXiv1409.8080OpenAlexW2963645233MaRDI QIDQ468696FDOQ468696

Authors: Marston D. E. Conder, Cai Heng Li, Primož Potočnik 

Publication date: 7 November 2014

Published in: Journal of Algebra (Search for Journal in Brave)

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 $k$, there exist only finitely many connected 3-valent 2-arc-transitive graphs whose order is $kp$ for some prime $p$, and that if $dge4$, then there exist only finitely many connected $d$-valent 2-arc-transitive graphs whose order is $kp$ or $k{p}^2$ for some prime $p$. We also prove that there are infinitely many (even) values of $k$ for which there are only finitely many connected 3-valent symmetric graphs of order $kp$ where $p$ is prime.

Full work available at URL: https://arxiv.org/abs/1409.8080

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.

zbMATH Keywords

symmetric grapharc-transitive graph2-arc-transitivegraph order

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Cites Work

• The Magma algebra system. I: The user language
• On weakly symmetric graphs of order twice a prime
• Title not available (Why is that?)
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Arc-transitive abelian regular covers of cubic graphs
• On the Symmetry of Cubic Graphs
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Title not available (Why is that?)
• Elementary abelian covers of graphs
• On cubic graphs admitting an edge-transitive solvable group
• Regular groups of automorphisms of cubic graphs
• Arc-transitive abelian regular covers of the Heawood graph
• Title not available (Why is that?)
• Arc-transitive elementary abelian covers of the complete graph \(K_{5}\)
• Classifying cubic symmetric graphs of order \(10p\) or \(10p^{2}\)
• ARC TRANSITIVITY IN GRAPHS
• Cubic symmetric graphs of order a small number times a prime or a prime square
• Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)
• Automorphism groups of symmetric graphs of valency 3
• Title not available (Why is that?)
• An application of p-factorization methods to symmetric graphs
• On the order of arc-stabilizers in arc-transitive graphs
• On graph-restrictive permutation groups
• Title not available (Why is that?)
• Graphs which are locally Grassmann
• Title not available (Why is that?)
• Point-symmetric graphs with a prime number of points
• On the point-stabiliser in a transitive permutation group.
• On the order of arc-stabilisers in arc-transitive graphs. II

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
• Title not available (Why is that?)
• 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.
• Three local actions in 6‐valent arc‐transitive graphs
• Symmetric graphs of valency five and their basic normal quotients
• Title not available (Why is that?)
• Two-arc-transitive two-valent digraphs of certain orders
• Title not available (Why is that?)
• On the Cayleyness of Praeger-Xu graphs
• Linking rings structures and semisymmetric graphs: combinatorial constructions
• Symmetric graphs of valency seven and their basic normal quotient graphs
• On 2-arc-transitive graphs of order \(kp^{n}\)
• On arc-transitive pentavalent graphs of order \(2^mp^n\)
• Finite hexavalent edge-primitive graphs
• The arc-types of Cayley graphs
• Arc-transitive cyclic covers of graphs with order twice a prime
• On \(s\)-arc transitive hypergraphs

Uses Software

• Magma

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)