Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8

DOI10.1016/j.jcta.2016.04.003zbMath1355.05128arXiv1412.0453OpenAlexW2258742770MaRDI QIDQ507803

Primož Potočnik, Rok Požar

Publication date: 9 February 2017

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

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

zbMATH Keywords

vertex-transitivityedge-transitivitytetravalent

Mathematics Subject Classification ID

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

Related Items (12)

The classification of half-arc-regular bi-circulants of valency 6 ⋮ The classification of half-arc-transitive generalizations of Bouwer graphs ⋮ Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers ⋮ On split liftings with sectional complements ⋮ A subquadratic algorithm for the simultaneous conjugacy problem ⋮ New structural results on tetravalent half-arc-transitive graphs ⋮ Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers ⋮ Finite 3-set-homogeneous graphs ⋮ Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8 ⋮ Tetravalent half-arc-transitive graphs of order \(8p\) ⋮ Tetravalent half-arc-transitive graphs of order \(p^5\) ⋮ Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn

Uses Software

• Magma

Cites Work

• Unnamed Item
• Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
• On the vertex-stabiliser in arc-transitive digraphs
• Elementary abelian covers of graphs
• Finite edge-transitive oriented graphs of valency four: a global approach
• A classification of tightly attached half-arc-transitive graphs of valency 4
• On the classification of quartic half-arc-transitive metacirculants
• Highly arc transitive digraphs
• Maps and half-transitive graphs of valency 4
• Half-transitive group actions on finite graphs of valency 4
• Tetravalent graphs admitting half-transitive group actions: Alternating cycles
• Constructing 4-valent \(\frac 12\)-transitive graphs with a nonsolvable automorphism group
• The Magma algebra system. I: The user language
• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• Half-transitivity of some metacirculants
• Lifting graph automorphisms by voltage assignments
• On primitive permutation groups with small suborbits and their orbital graphs.
• Some computational aspects of solvable regular covers of graphs
• Half-arc-transitive group actions with a small number of alternets
• Quartic half-arc-transitive graphs with large vertex stabilizers
• On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
• Vertex-transitive graphs: Symmetric graphs of prime valency
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Semi-transitive graphs
• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• Some recent discoveries about half-arc-transitive graphs
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• Isomorphic Subgroups of Finite p-Groups. I

This page was built for publication: Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8