We develop a new framework for analysing finite connected, oriented graphs of valency four, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of ‘basic’ graphs such that each graph of this type is a normal cover of at least one basic graph. The basic graphs either admit an edge-transitive group of automorphisms that is quasiprimitive or biquasiprimitive on vertices, or admit an (oriented or unoriented) cycle as a normal quotient. We anticipate that each of these additional proper- ties will facilitate effective further analysis, and we demonstrate that this is so for the quasiprimitive basic graphs. Here we obtain strong restrictions on the group involved, and construct several infinite families of such graphs which, to our knowledge, are different from any recorded in the literature so far. Several open problems are posed in the paper.

Al Bar, J., Al Kenani, A., Muthana, N., Praeger, C., Spiga, P. (2016). Finite edge-transitive oriented graphs of valency four: A global approach. ELECTRONIC JOURNAL OF COMBINATORICS, 23(1) [10.37236/4779].

Finite edge-transitive oriented graphs of valency four: A global approach

SPIGA, PABLO
Ultimo
2016

Abstract

We develop a new framework for analysing finite connected, oriented graphs of valency four, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of ‘basic’ graphs such that each graph of this type is a normal cover of at least one basic graph. The basic graphs either admit an edge-transitive group of automorphisms that is quasiprimitive or biquasiprimitive on vertices, or admit an (oriented or unoriented) cycle as a normal quotient. We anticipate that each of these additional proper- ties will facilitate effective further analysis, and we demonstrate that this is so for the quasiprimitive basic graphs. Here we obtain strong restrictions on the group involved, and construct several infinite families of such graphs which, to our knowledge, are different from any recorded in the literature so far. Several open problems are posed in the paper.
Articolo in rivista - Articolo scientifico
Orbital graphs and digraphs; Oriented graph; Quasiprimitive permutation group; Transitive group;
Orbital graphs and digraphs; Oriented graph; Quasiprimitive permutation group; Transitive group; Geometry and Topology; Theoretical Computer Science; Computational Theory and Mathematics
English
2016
23
1
P1.10
reserved
Al Bar, J., Al Kenani, A., Muthana, N., Praeger, C., Spiga, P. (2016). Finite edge-transitive oriented graphs of valency four: A global approach. ELECTRONIC JOURNAL OF COMBINATORICS, 23(1) [10.37236/4779].
File in questo prodotto:
File Dimensione Formato  
4779-16112-3-PB.pdf

Solo gestori archivio

Dimensione 338.21 kB
Formato Adobe PDF
338.21 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/133262
Citazioni
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 8
Social impact