Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

DOI10.1016/j.jctb.2014.10.002zbMath1307.05114arXiv1010.2546OpenAlexW2005705861MaRDI QIDQ2259859

Primož Potočnik, Gabriel Verret, Pablo Spiga

Publication date: 5 March 2015

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

vertex-transitivearc-transitivevalency 4valency 3locally-dihedral

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers ⋮ Asymptotic enumeration of vertex-transitive graphs of fixed valency ⋮ Base graph-connection graph: dissection and construction ⋮ Cubic graphical regular representations of finite non-abelian simple groups ⋮ On the Cayleyness of Praeger-Xu graphs ⋮ On sensitivity in bipartite Cayley graphs ⋮ Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method ⋮ The automorphism groups of arc-transitive abelian \(p\)-covers of \(K_5\) ⋮ Three local actions in 6‐valent arc‐transitive graphs ⋮ Cubic graphs admitting vertex-transitive almost simple groups ⋮ Pentavalent symmetric graphs of order \(2pqr\) ⋮ On graph-restrictive permutation groups ⋮ On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\) ⋮ Recipes for edge-transitive tetravalent graphs ⋮ Linking rings structures and semisymmetric graphs: Combinatorial constructions ⋮ On the maximum order of nilpotent transitive permutation groups. ⋮ Tetravalent vertex- and edge-transitive graphs over doubled cycles ⋮ The separated box product of two digraphs ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs ⋮ On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index ⋮ On the number of fixed points of automorphisms of vertex-transitive graphs ⋮ Cubic vertex-transitive graphs of girth six ⋮ A generalization of Sims' conjecture for finite primitive groups and two point stabilizers in primitive groups ⋮ Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn ⋮ Smallest Vertex-Transitive Graphs of Given Degree and Diameter

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the maximum order of nilpotent transitive permutation groups.
• Tetravalent edge-transitive graphs of girth at most 4
• 2F-modules, Abelian sets of roots and 2-ranks.
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• A characterization of a class of symmetric graphs of twice prime valency
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
• On 4-valent symmetric graphs
• A characterization of certain families of 4-valent symmetric graphs
• The Magma algebra system. I: The user language
• Cubic vertex-transitive graphs on up to 1280 vertices
• Classification of Finite Completions of a Class of LocallyD₈Amalgams, II
• TETRAVALENT ARC-TRANSITIVE GRAPHS WITH UNBOUNDED VERTEX-STABILIZERS
• On the Symmetry of Cubic Graphs
• A family of simple groups associated with the simple Lie algebra of type (𝐺₂)
• Classification of Finite Completions of a Class LocallyD₈Amalgams
• A Class of Finite Group-Amalgams
• An application of p-factorization methods to symmetric graphs
• A class of finite symmetric graphs with 2-arc transitive quotients
• Four Constructions of Highly Symmetric Tetravalent Graphs
• GRAPHS WITH PROJECTIVE SUBORBITS. CASES OF SMALL CHARACTERISTICS. I
• GRAPHS WITH PROJECTIVE SUBORBITS. CASES OF SMALL CHARACTERISTICS. II
• ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
• ARC TRANSITIVITY IN GRAPHS
• On a class of doubly transitive groups

This page was built for publication: Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs