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 (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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.02170
Al-Bar, J.A., Al-Kenani, A.N., Muthana, N.M., Praeger, C.E.: Finite edge-transitive oriented graphs of valency four with cyclic normal quotients. J. Algebraic Combin. 46(1), 109–133 (2017)
Al-bar, J.A., Al-kenani, A.N., Muthana, N.M., Praeger, C.E.: A normal quotient analysis for some families of oriented four-valent graphs. Ars Mat. Contemp. 12(2), 361–381 (2017)
Marušič, D.: Half-transitive group actions on finite graphs of valency 4. J. Combin. Theory B 73(1), 41–76 (1998)
Marušič, D., Praeger, C.E.: Tetravalent graphs admitting half-transitive group actions: alternating cycles. J. Combin. Theory B 75(2), 188–205 (1999)
Marušič, D., Šparl, P.: On quartic half-arc-transitive metacirculants. J. Algebraic Combin. 28, 365–395 (2008)
Morris, J., Praeger, C.E., Spiga, P.: Strongly regular edge-transitive graphs. Ars Mat. Contemp. 2(2), 137–155 (2009)
Praeger, C.E.: An O’Nan-Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. J. Lond. Math. Soc. 2(2), 227–239 (1993)
Praeger, C.E.: Finite normal edge-transitive Cayley graphs. Bull. Aust. Math. Soc. 60(2), 207–220 (1999)
Praeger, C.E.: Finite transitive permutation groups and bipartite vertex-transitive graphs. Ill. J. Math. 47(1–2), 461–475 (2003)
Acknowledgements
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Poznanović, N., Praeger, C.E. (2019). Biquasiprimitive Oriented Graphs of Valency Four. In: de Gier, J., Praeger, C., Tao, T. (eds) 2017 MATRIX Annals. MATRIX Book Series, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-030-04161-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-04161-8_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04160-1
Online ISBN: 978-3-030-04161-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)