Geodesic
A normal quotient analysis for some families of oriented four-valent graphs
Ars Mathematica Contemporanea, Tome 12 (2017) no. 2, pp. 361-381.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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 Marušič 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.
DOI : 10.26493/1855-3974.1142.038
Keywords: Edge-transitive graph, oriented graph, cyclic quotient graph, transitive group 
@article{10_26493_1855_3974_1142_038,
     author = {Jehan A. Al-bar and Ahmad N. Al-kenani and Najat M. Muthana and Cheryl E. Praeger},
     title = {A normal quotient analysis for some families of oriented four-valent graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {361--381},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2017},
     doi = {10.26493/1855-3974.1142.038},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1142.038/}
}
TY  - JOUR
AU  - Jehan A. Al-bar
AU  - Ahmad N. Al-kenani
AU  - Najat M. Muthana
AU  - Cheryl E. Praeger
TI  - A normal quotient analysis for some families of oriented four-valent graphs
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 361
EP  - 381
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1142.038/
DO  - 10.26493/1855-3974.1142.038
LA  - en
ID  - 10_26493_1855_3974_1142_038
ER  - 
%0 Journal Article
%A Jehan A. Al-bar
%A Ahmad N. Al-kenani
%A Najat M. Muthana
%A Cheryl E. Praeger
%T A normal quotient analysis for some families of oriented four-valent graphs
%J Ars Mathematica Contemporanea
%D 2017
%P 361-381
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1142.038/
%R 10.26493/1855-3974.1142.038
%G en
%F 10_26493_1855_3974_1142_038
Jehan A. Al-bar; Ahmad N. Al-kenani; Najat M. Muthana; Cheryl E. Praeger. A normal quotient analysis for some families of oriented four-valent graphs. Ars Mathematica Contemporanea, Tome 12 (2017) no. 2, pp. 361-381. doi : 10.26493/1855-3974.1142.038. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1142.038/

Cité par Sources :