Finite edge-transitive oriented graphs of valency four with cyclic normal quotients

DOI10.1007/S10801-017-0749-3MaRDI QIDQ2014256zbMATH OpenOpenAlexWikidataFDO

Authors Najat Muthana, Cheryl E. Praeger, Jehan A. Al-Bar, A. N. Al-Kenani

Publication date 10 August 2017

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

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

zbMATH Keywords

transitive groupedge-transitive graphsoriented graphscyclic quotient graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: We study finite four-valent graphs Gamma admitting an edge-transitive group G of automorphisms such that G determines and preserves an edge-orientation on Gamma, and such that at least one G-normal quotient is a cycle (a quotient modulo the orbits of a normal subgroup of G). We show on the one hand that the number of distinct cyclic G-normal quotients can be unboundedly large. On the other hand existence of independent cyclic G-normal quotients (that is, they are not extendable to a common cyclic G-normal quotient) places severe restrictions on the graph Gamma and we classify all examples. We show there are five infinite families of such pairs (Gamma, G), and in particular that all such graphs have at least one normal quotient which is an unoriented cycle. We compare this new approach with existing treatments for the sub-class of weak metacirculant graphs with these properties, finding that only two infinite families of examples occur in common from both analyses. Several open problems are posed.

Recommendations

• A normal quotient analysis for some families of oriented four-valent graphs
• Finite edge-transitive oriented graphs of valency four: a global approach
• On 4-valent symmetric graphs
• Tetravalent edge-transitive Cayley graphs with odd number of vertices
• Four-valent oriented graphs of biquasiprimitive type

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 640673 (Why is no real title available?)
• A Construction for Vertex-Transitive Graphs
• A characterization of metacirculants
• A classification of tightly attached half-arc-transitive graphs of valency 4
• Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV
• Classification of quartic half-arc-transitive weak metacirculants of girth at most 4
• Finite edge-transitive oriented graphs of valency four: a global approach
• Finite graphs of valency 4 and girth 4 admitting half-transitive group actions
• Half-transitive graphs of valency 4 with prescribed attachment numbers
• Half-transitive group actions on finite graphs of valency 4
• Handbook of product graphs
• On quartic half-arc-transitive metacirculants
• On the classification of quartic half-arc-transitive metacirculants
• Recent developments in half-transitive graphs
• Tetravalent graphs admitting half-transitive group actions: Alternating cycles
• Vertex and Edge Transitive, but not 1-Transitive, Graphs

Cited in

(8)

• Four-valent oriented graphs of biquasiprimitive type
• Finite edge-transitive oriented graphs of valency four: a global approach
• Biquasiprimitive oriented graphs of valency four
• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• New structural results on tetravalent half-arc-transitive graphs
• Basic tetravalent oriented graphs with cyclic normal quotients
• A normal quotient analysis for some families of oriented four-valent graphs
• Finite 4-geodesic-transitive graphs with bounded girth

This page was built for publication: Finite edge-transitive oriented graphs of valency four with cyclic normal quotients

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