Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
From MaRDI portal
Abstract: A connected graph whose automorphism group acts transitively on the edges and vertices, but not on the set of ordered pairs of adjacent vertices of the graph is called half-arc-transitive. It is well known that the valence of a half-arc-transitive graph is even and at least four. Several infinite families of half-arc-transitive graphs of valence four are known, however, in all except four of the known specimens, the vertex-stabiliser in the automorphism group is abelian. The first example of a half-arc-transitive graph of valence four and with a non-abelian vertex-stabiliser was described in [Conder and Maruv{s}iv{c}, A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer, J. Combin. Theory Ser. B 88 (2003) 67--76]. This example has vertices and vertex-stabiliser isomorphic to the dihedral group of order . In this paper, we show that no such graphs of smaller order exist, thus answering a frequently asked question.
Recommendations
- A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
- Tetravalent connected half-transitive graphs of order qp^2
- Tetravalent half-arc-transitive graphs of order \(8p\)
- Some recent discoveries about half-arc-transitive graphs
- An infinite family of tetravalent half-arc-transitive graphs
Cites work
- A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
- A classification of tightly attached half-arc-transitive graphs of valency 4
- A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
- An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
- Constructing 4-valent 12-transitive graphs with a nonsolvable automorphism group
- Elementary abelian covers of graphs
- Finite edge-transitive oriented graphs of valency four: a global approach
- Half-arc-transitive group actions with a small number of alternets
- Half-transitive group actions on finite graphs of valency 4
- Half-transitivity of some metacirculants
- Highly arc transitive digraphs
- scientific article; zbMATH DE number 3236772 (Why is no real title available?)
- Isomorphic Subgroups of Finite p-Groups. I
- Lifting graph automorphisms by voltage assignments
- Maps and half-transitive graphs of valency 4
- On primitive permutation groups with small suborbits and their orbital graphs.
- On the classification of quartic half-arc-transitive metacirculants
- On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
- On the vertex-stabiliser in arc-transitive digraphs
- Quartic half-arc-transitive graphs with large vertex stabilizers
- Semi-transitive graphs
- Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
- Some computational aspects of solvable regular covers of graphs
- Some recent discoveries about half-arc-transitive graphs
- Tetravalent graphs admitting half-transitive group actions: Alternating cycles
- The Magma algebra system. I: The user language
- Vertex and Edge Transitive, but not 1-Transitive, Graphs
- Vertex-transitive graphs: Symmetric graphs of prime valency
Cited in
(19)- A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
- New structural results on tetravalent half-arc-transitive graphs
- Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn
- Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
- Finite 3-set-homogeneous graphs
- Tetravalent half-arc-transitive graphs of order \(8p\)
- Tetravalent half-arc-transitive graphs of order \(p^5\)
- The classification of half-arc-regular bi-circulants of valency 6
- The classification of half-arc-transitive generalizations of Bouwer graphs
- Quartic half-arc-transitive graphs with large vertex stabilizers
- Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers
- On split liftings with sectional complements
- On the order of arc-stabilisers in arc-transitive graphs. II
- Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
- Some recent discoveries about half-arc-transitive graphs
- A subquadratic algorithm for the simultaneous conjugacy problem
- Basic tetravalent oriented graphs with cyclic normal quotients
- Coverings of general digraphs
- An infinite family of half-arc-transitive graphs with universal reachability relation
This page was built for publication: Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507803)
