Locally arc-transitive graphs of valence \3,4\ with trivial edge kernel

DOI10.1007/S10801-012-0418-5MaRDI QIDQ372836zbMATH OpenOpenAlexFDO

Authors Primož Potočnik

Publication date 21 October 2013

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

graphsymmetryedge-transitiveamalgamlocally arc-transitive

Mathematics Subject Classification ID

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

Abstract: In this paper we consider connected locally $G$-arc-transitive graphs with vertices of valence 3 and 4, such that the kernel $G_{uv}^{[1]}$ of the action of an edge-stabiliser on the neighourhood $Gamma(u)cupGamma(v)$ is trivial. We find nineteen finitely presented groups with the property that any such group $G$ is a quotient of one of these groups. As an application, we enumerate all connected locally arc-transitive graphs of valence $3,4$ on at most 350 vertices whose automorphism group contains a locally arc-transitive subgroup $G$ with $G_{uv}^{[1]}=1$.

Recommendations

• On locally \(s\)-arc transitive graphs with trivial edge kernel
• Three local actions in 6‐valent arc‐transitive graphs
• Constructing \(\frac{1}{2}\)-arc-transitive graphs of valency 4 and vertex stabilizer \(Z_2\times Z_2\)
• Locally \(s\)-transitive graphs
• On graphs of prime valency admitting a solvable arc-transitive group

Cites work

• scientific article; zbMATH DE number 125457 (Why is no real title available?)
• scientific article; zbMATH DE number 1263393 (Why is no real title available?)
• scientific article; zbMATH DE number 524158 (Why is no real title available?)
• scientific article; zbMATH DE number 1750091 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A Class of Finite Group-Amalgams
• A census of semisymmetric cubic graphs on up to 768 vertices
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• A note on pentavalent \(s\)-transitive graphs
• Analysing finite locally 𝑠-arc transitive graphs
• Automorphism groups of symmetric graphs of valency 3
• Automorphisms of trivalent graphs
• Configurations of points and lines
• Core-free, rank two coset geometries from edge-transitive bipartite graphs
• Counting symmetric configurations \(v_3\)
• Irreducible \((v_{3})\) configurations and graphs
• On locally \(s\)-arc transitive graphs with trivial edge kernel
• On the rank two geometries of the groups PSL\((2, q)\). I.
• Polycyclic configurations
• Presentations for (G, s)-transitive graphs of small valency
• Regular groups of automorphisms of cubic graphs
• Small triangle-free configurations of points and lines
• Tetravalent edge-transitive graphs of girth at most 4
• The generalized Reye configuration
• Weakly flag-transitive configurations and half-arc-transitive graphs

Cited in

(5)

• On locally \(s\)-arc transitive graphs with trivial edge kernel
• Three local actions in 6‐valent arc‐transitive graphs
• Locally 3-transitive graphs of girth 4
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• Tetravalent arc-transitive locally-Klein graphs with long consistent cycles

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Locally arc-transitive graphs of valence \(\{3,4\}\) with trivial edge kernel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q372836)