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

DOI10.1007/S10801-017-0749-3zbMATH Open1368.05064arXiv1612.06024OpenAlexW2581713289WikidataQ56987311 ScholiaQ56987311MaRDI QIDQ2014256FDOQ2014256

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

Publication date: 10 August 2017

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

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.

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

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

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)

Cites Work

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

Cited In (6)

• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• Biquasiprimitive oriented graphs of valency four
• Four-valent oriented graphs of biquasiprimitive type
• Finite edge-transitive oriented graphs of valency four: a global approach
• Basic tetravalent oriented graphs with cyclic normal quotients
• New structural results on tetravalent half-arc-transitive graphs

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)