Biquasiprimitive Oriented Graphs of Valency Four
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 (Al-bar et al. Electr J Combin 23, 2016), 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 have been analysed in some detail. 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.
Unable to display preview. Download preview PDF.
Both authors are grateful for the opportunity to participate in the Tutte Memorial MATRIX retreat which gave them to chance to commence work on this problem. The authors also thank Georgina Liversidge for some useful discussions at the retreat. The first author acknowledges support of a Research Training Program Scholarship at the University of Melbourne. The second author is grateful for project funding from the Deanship of Scientific Research, King Abdulaziz University (grant no. HiCi/H1433/363-1) which provided the opportunity to focus on this research problem.
- 1.Al-bar, J.A., Al-kenani, A.N., Muthana, N.M., Praeger, C.E., Spiga, P.: Finite edge-transitive oriented graphs of valency four: a global approach. Electron. J. Combin. 23(1), #P1.10 (2016). arXiv: 1507.02170Google Scholar