Four-valent oriented graphs of biquasiprimitive type

DOI10.5802/ALCO.161MaRDI QIDQ2039611zbMATH OpenOpenAlexFDO

Authors Nemanja Poznanović, Cheryl E. Praeger

Publication date 5 July 2021

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

automorphism groupsCayley graphsedge-transitive graphsgraph quotientsoriented graphsquasiprimitive permutation groupsvertex-transitive graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18) General theory for finite permutation groups (20B05) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: Let $mathcalOG(4)$ denote the family of all graph-group pairs $(Gamma,G)$ where $Gamma$ is 4-valent, connected and $G$-oriented ($G$-half-arc-transitive). Using a novel application of the structure theorem for biquasiprimitive permutation groups of the second author, we produce a description of all pairs $(Gamma,G)inmathcalOG(4)$ for which every nontrivial normal subgroup of $G$ has at most two orbits on the vertices of $Gamma$. In particular we show that $G$ has a unique minimal normal subgroup $N$ and that $Ncong{T}^k$ for a simple group $T$ and $kin1,2,4,8$. This provides a crucial step towards a general description of the long-studied family $mathcalOG(4)$ in terms of a normal quotient reduction. We also give several methods for constructing pairs $(Gamma,G)$ of this type and provide many new infinite families of examples, covering each of the possible structures of the normal subgroup $N$.

Recommendations

• Biquasiprimitive oriented graphs of valency four
• Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
• Finite vertex-biprimitive edge-transitive tetravalent graphs
• On 4-valent symmetric graphs
• A normal quotient analysis for some families of oriented four-valent graphs
• On 4-valent Frobenius circulant graphs
• The structure of quasi 4-connected graphs
• Orientable quadrangulation of graphs
• Tetravalent one-regular graphs of order 4p^2
• FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR

Cites work

• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• A normal quotient analysis for some families of oriented four-valent graphs
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Biquasiprimitive oriented graphs of valency four
• Edge-transitive bi-Cayley graphs
• Endliche Gruppen I
• Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
• Finite edge-transitive oriented graphs of valency four: a global approach
• Finite normal edge-transitive Cayley graphs
• Finite transitive permutation groups and bipartite vertex-transitive graphs
• Generation of finite simple groups by an involution and an element of prime order
• Half-transitive group actions on finite graphs of valency 4
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3125737 (Why is no real title available?)
• scientific article; zbMATH DE number 3918412 (Why is no real title available?)
• New structural results on tetravalent half-arc-transitive graphs
• On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
• On the radius and the attachment number of tetravalent half-arc-transitive graphs
• On the vertex-stabiliser in arc-transitive digraphs
• Permutation groups and Cartesian decompositions
• Recent developments in half-transitive graphs
• Strongly regular edge-transitive graphs
• Subgroups of prime power index in a simple group
• Tetravalent graphs admitting half-transitive group actions: Alternating cycles
• The automorphisms of bi-Cayley graphs
• The Magma algebra system. I: The user language
• The separated box product of two digraphs

Cited in

(9)

• On 4-valent symmetric graphs
• Biquasiprimitive oriented graphs of valency four
• Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
• V_4-BIMAGIC GRAPHS
• A normal quotient analysis for some families of oriented four-valent graphs
• On tetravalent half-arc-transitive graphs of girth 5
• Basic tetravalent oriented graphs with cyclic normal quotients
• Basic tetravalent oriented graphs of independent-cycle type
• Finite edge-transitive oriented graphs of valency four: a global approach

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Four-valent oriented graphs of biquasiprimitive type

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