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

DOI10.1007/S10801-012-0418-5zbMATH Open1273.05104arXiv1210.3979OpenAlexW2022726288MaRDI QIDQ372836FDOQ372836

Authors: Primož Potočnik 

Publication date: 21 October 2013

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

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$.

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

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

zbMATH Keywords

graphsymmetryedge-transitiveamalgamlocally arc-transitive

Mathematics Subject Classification ID

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

Cites Work

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

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

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)