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

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.

[1]  Primoz Potocnik,et al.  A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two , 2015, Ars Math. Contemp..

[2]  D. Marusic,et al.  On quartic half-arc-transitive metacirculants , 2007, math/0702183.

[3]  H. Weyl.  Permutation Groups , 2022 .

[4]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[5]  Jehan A. Al-bar,et al.  Finite edge-transitive oriented graphs of valency four with cyclic normal quotients , 2016, 1612.06024.

[6]  Marston D. E. Conder,et al.  Some recent discoveries about half-arc-transitive graphs , 2015, Ars Math. Contemp..

[7]  Dragan Marusic.  Recent developments in half-transitive graphs , 1998, Discret. Math..

[8]  Adrian O. Waller,et al.  Half-transitive graphs of valency 4 with prescribed attachment numbers , 2000 .

[9]  Dragan Marusic,et al.  Half-Transitive Group Actions on Finite Graphs of Valency 4 , 1998, J. Comb. Theory, Ser. B.

[10]  Dragan Marusic,et al.  Half-transitive graphs of valency 4 with prescribed attachment numbers , 2000, J. Graph Theory.

[11]  Cheryl E. Praeger,et al.  Finite Edge-Transitive Oriented Graphs of Valency Four: a Global Approach , 2015, Electron. J. Comb..

[12]  Cheryl E. Praeger,et al.  Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles , 1999, J. Comb. Theory, Ser. B.

[13]  Dragan Marusic,et al.  Maps and Half-transitive Graphs of Valency 4 , 1998, Eur. J. Comb..

[14]  Dragan Marusic,et al.  Half-arc-transitive group actions with a small number of alternets , 2014, J. Comb. Theory, Ser. A.

[15]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.