Abstract
In this short note we describe a recently initiated research programme aiming to use a normal quotient reduction to analyse finite connected, oriented graphs of valency 4, admitting a vertex- and edge-transitive group of automorphisms which
preserves the edge orientation. In the first article on this topic [1], a subfamily of these graphs was identified as ‘basic’ in the sense that all graphs in this family are normal covers of at least one ‘basic’ member. These basic members can be further divided into three types: quasiprimitive, biquasiprimitive and cycle type. The first and third of these types were analysed in some detail in the papers [1, 2, 3]. Recently, we have begun an analysis of the basic graphs of biquasiprimitive type. We describe our approach and mention some early results. This work is on-going. It began at the Tutte Memorial MATRIX Workshop.
preserves the edge orientation. In the first article on this topic [1], a subfamily of these graphs was identified as ‘basic’ in the sense that all graphs in this family are normal covers of at least one ‘basic’ member. These basic members can be further divided into three types: quasiprimitive, biquasiprimitive and cycle type. The first and third of these types were analysed in some detail in the papers [1, 2, 3]. Recently, we have begun an analysis of the basic graphs of biquasiprimitive type. We describe our approach and mention some early results. This work is on-going. It began at the Tutte Memorial MATRIX Workshop.
Original language | English |
---|---|
Title of host publication | 2017 MATRIX Annals |
Editors | David R. Wood , Jan de Gier, Cheryl E. Praeger, Terence Tao |
Place of Publication | Netherlands |
Publisher | Springer |
Pages | 337-341 |
Number of pages | 5 |
ISBN (Electronic) | 9783030041618 |
ISBN (Print) | 9783030041601 |
DOIs | |
Publication status | Published - 2019 |
Publication series
Name | MATRIX Annals |
---|---|
Publisher | Springer |
ISSN (Print) | 2523-3041 |