A normal quotient analysis for some families of oriented four-valent graphs

DOI10.26493/1855-3974.1142.038MaRDI QIDQ5357312zbMATH OpenOpenAlexWikidataFDO

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

Publication date 14 September 2017

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

cyclic quotient graphedge-transitive graphoriented graphtransitive group

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: We analyse the normal quotient structure of several infinite families of finite connected edge-transitive, four-valent oriented graphs. These families were singled out by Marusic and others to illustrate various different internal structures for these graphs in terms of their alternating cycles (cycles in which consecutive edges have opposite orientations). Studying the normal quotients gives fresh insights into these oriented graphs: in particular we discovered some unexpected `cross-overs' between these graph families when we formed normal quotients. We determine which of these oriented graphs are `basic', in the sense that their only proper normal quotients are degenerate. Moreover, we show that the three types of edge-orientations studied are the only orientations, of the underlying undirected graphs in these families, which are invariant under a group action which is both vertex-transitive and edge-transitive.

Recommendations

• Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
• Finite edge-transitive oriented graphs of valency four: a global approach
• Biquasiprimitive oriented graphs of valency four
• Four-valent oriented graphs of biquasiprimitive type
• On 4-valent symmetric graphs

Cited in

(10)

• New structural results on tetravalent half-arc-transitive graphs
• Biquasiprimitive oriented graphs of valency four
• Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
• Four-valent oriented graphs of biquasiprimitive type
• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• On automorphism groups of deleted wreath products
• scientific article; zbMATH DE number 6500324 (Why is no real title available?)
• Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
• Basic tetravalent oriented graphs with cyclic normal quotients
• Finite edge-transitive oriented graphs of valency four: a global approach

This page was built for publication: A normal quotient analysis for some families of oriented four-valent graphs

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