Finite edge-transitive oriented graphs of valency four: a global approach
From MaRDI portal
Abstract: We develop a new framework for analysing finite connected, oriented graphs of valency 4, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of "basic" graphs such that each graph of this type is a normal cover of at least one basic graph. The basic graphs either admit an edge-transitive group of automorphisms that is quasiprimitive or biquasiprimitive on vertices, or admit an (oriented or unoriented) cycle as a normal quotient. We anticipate that each of these additional properties will facilitate effective further analysis, and we demonstrate that this is so for the quasiprimitive basic graphs. Here we obtain strong restirictions on the group involved, and construct several infinite families of such graphs which, to our knowledge, are different from any recorded in the literature so far. Several open problems are posed in the paper.
Recommendations
- Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
- Biquasiprimitive oriented graphs of valency four
- A normal quotient analysis for some families of oriented four-valent graphs
- Four-valent oriented graphs of biquasiprimitive type
- Tetravalent edge-transitive Cayley graphs with odd number of vertices
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 5155378 (Why is no real title available?)
- scientific article; zbMATH DE number 1261512 (Why is no real title available?)
- scientific article; zbMATH DE number 1054730 (Why is no real title available?)
- scientific article; zbMATH DE number 3236772 (Why is no real title available?)
- scientific article; zbMATH DE number 3046496 (Why is no real title available?)
- A Census of Planar Maps
- 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 normal quotient analysis for some families of oriented four-valent graphs
- A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
- A �-transitive graph of valency 4 with a nonsolvable group of automorphisms
- Algebraic and abstract simple groups
- An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
- Arc-transitive abelian regular covers of cubic graphs
- Buildings of spherical type and finite BN-pairs
- Classification of half-arc-transitive graphs of order \(4p\)
- Distance Transitive Graphs and Finite Simple Groups
- Elementary abelian covers of graphs
- Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
- Finite locally-quasiprimitive graphs
- Finite primitive distance-transitive graphs
- Finite transitive permutation groups and bipartite vertex-transitive graphs
- Graphs and finite permutation groups
- Graphs and finite permutation groups. II
- Graphs with automorphism groups admitting composition factors of bounded rank
- Half-arc-transitive group actions with a small number of alternets
- Half-transitive graphs of valency 4 with prescribed attachment numbers
- Half-transitive group actions on finite graphs of valency 4
- Highly arc transitive digraphs
- Infinite highly arc transitive digraphs and universal covering digraphs
- Intersection matrices for finite permutation groups
- Maps and half-transitive graphs of valency 4
- Normalizers of p-subgroups in finite groups
- On 4-valent symmetric graphs
- On primitive permutation groups with small suborbits and their orbital graphs.
- On quartic half-arc-transitive metacirculants
- On the Imbedding of Linear Graphs in Surfaces
- On the Symmetry of Cubic Graphs
- On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)
- On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
- On the vertex-stabiliser in arc-transitive digraphs
- Polyhedral decompositions of cubic graphs
- Quartic half-arc-transitive graphs with large vertex stabilizers
- RANDOM (r, s)-GENERATION OF FINITE CLASSICAL GROUPS
- Recent developments in half-transitive graphs
- Semi-transitive graphs
- Some recent discoveries about half-arc-transitive graphs
- Tetravalent arc-transitive graphs with unbounded vertex-stabilizers
- Tetravalent graphs admitting half-transitive group actions: Alternating cycles
- The mathematics of Donald Gordon Higman
- Theory of Maps on Orientable Surfaces
- Vertex and Edge Transitive, but not 1-Transitive, Graphs
- Vertex-transitive graphs
- Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
Cited in
(15)- Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
- Biquasiprimitive oriented graphs of valency four
- Resolution of a conjecture about linking ring structures
- Generalized Gardiner-Praeger graphs and their symmetries
- Four-valent oriented graphs of biquasiprimitive type
- Half-arc-transitive graphs and the Fano plane
- A normal quotient analysis for some families of oriented four-valent graphs
- Tetravalent edge-transitive Cayley graphs of Frobenius groups
- The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations
- Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers
- Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
- Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
- Basic tetravalent oriented graphs with cyclic normal quotients
- The separated box product of two digraphs
- New structural results on tetravalent half-arc-transitive graphs
This page was built for publication: Finite edge-transitive oriented graphs of valency four: a global approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q907260)
