2000 character limit reached
Basic Tetravalent Oriented Graphs with Cyclic Normal Quotients (2401.08907v1)
Published 17 Jan 2024 in math.CO
Abstract: Let $\mathcal{OG}(4)$ denote the family of all graph-group pairs $(\Gamma, G)$ where $\Gamma$ is finite, 4-valent, connected, and $G$-oriented ($G$-half-arc-transitive). A subfamily of $\mathcal{OG}(4)$ has recently been identified as `basic' in the sense that all graphs in this family are normal covers of at least one basic member. In this paper we provide a description of such basic pairs which have at least one $G$-normal quotient which is isomorphic to a cycle graph. In doing so, we produce many new infinite families of examples and solve several problems posed in the recent literature on this topic. This result completes a research project aiming to provide a description of all basic pairs in $\mathcal{OG}(4)$.
- Finite edge-transitive oriented graphs of valency four with cyclic normal quotients. Journal of Algebraic Combinatorics, 46(1):109–133, 2017.
- A normal quotient analysis for some families of oriented four-valent graphs. Ars MAathematica Contemporanea, 12(2):361–381, 2017.
- Finite edge-transitive oriented graphs of valency four: a global approach. The Electronic Journal of Combinatorics, 23(1):P1–10, 2016.
- The Magma algebra system. I. The user language. J. Symbolic Comput., 24(3-4):235–265, 1997. Computational algebra and number theory (London, 1993).
- Generators and relations for discrete groups. Springer Science & Business Media, 1957.
- Walther Dyck. Ueber aufstellung und untersuchung von gruppe und irrationalität regulärer riemann’scher flächen. Mathematische Annalen, 17(4):473–509, 1880.
- Algebraic graph theory. Springer Science & Business Media, 2013.
- Rings, modules and linear algebra: a further course in algebra describing the structure of Abelian groups and canonical forms of matrices through the study of rings and modules. Chapman & Hall/CRC, 1970.
- D.R. Heath-Brown. Artin’s conjecture for primitive roots. The Quarterly Journal of Mathematics, 37(1):27–38, 1986.
- B. Huppert. Endliche Gruppen. I. Die Grundlehren der Mathematischen Wissenschaften, Band 134. Springer-Verlag, Berlin-New York, 1967.
- Theory of maps on orientable surfaces. Proceedings of the London Mathematical Society, 3(2):273–307, 1978.
- Carlisle S.H. King. Generation of finite simple groups by an involution and an element of prime order. Journal of Algebra, 478:153–173, 2017.
- On primitive permutation groups with small suborbits and their orbital graphs. Journal of Algebra, 279(2):749–770, 2004.
- Finite fields, volume 20. Cambridge University Press, 1997.
- On the point stabilizers of transitive groups with non-self-paired suborbits of length 2. Journal of Group Theory, 4(1):19–44, 2001.
- Pieter Moree. Artin’s primitive root conjecture–a survey. Integers, 12(6):1305–1416, 2012.
- Strongly regular edge-transitive graphs. Ars Mathematica Contemporanea, 2(2):137–155, 2009.
- Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8. Journal of Combinatorial Theory, Series A, 145:172–183, 2017.
- On the vertex-stabiliser in arc-transitive digraphs. Journal of Combinatorial Theory, Series B, 100(6):497–509, 2010.
- Biquasiprimitive oriented graphs of valency four. In 2017 MATRIX Annals, pages 337–341. Springer, 2019.
- Four-valent oriented graphs of biquasiprimitive type. Algebraic Combinatorics, 4(3):409–434, 2021.
- Basic tetravalent oriented graphs of independent-cycle type. Preprint [In Preparation], 2024.
- Cheryl E. Praeger. Highly arc transitive digraphs. European Journal of Combinatorics, 10(3):281–292, 1989.
- Cheryl E. Praeger. An O’Nan-Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. Journal of the London Mathematical Society, 2(2):227–239, 1993.
- Cheryl E. Praeger. Finite normal edge-transitive cayley graphs. Bulletin of the Australian Mathematical Society, 60(2):207–220, 1999.
- Cheryl E. Praeger. Finite transitive permutation groups and bipartite vertex-transitive graphs. Illinois Journal of Mathematics, 47(1-2):461–475, 2003.
- Permutation groups and cartesian decompositions, volume 449. London Mathematical Society Lecture Note Series, 2018.
- A characterisation of a class of symmetric graphs of twice prime valency. European J. Combin., 10:91–102, 1989.
- David A Santos. Number theory for mathematical contests. GNU Free Documentation License, 2007.
- On the order of vertex-stabilisers in vertex-transitive graphs with local group cp×cpsubscript𝑐𝑝subscript𝑐𝑝c_{p}\times c_{p}italic_c start_POSTSUBSCRIPT italic_p end_POSTSUBSCRIPT × italic_c start_POSTSUBSCRIPT italic_p end_POSTSUBSCRIPT or cp≀c2≀subscript𝑐𝑝subscript𝑐2c_{p}\wr c_{2}italic_c start_POSTSUBSCRIPT italic_p end_POSTSUBSCRIPT ≀ italic_c start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT. Journal of Algebra, 448:174–209, 2016.
- Constructing infinitely many half-arc-transitive covers of tetravalent graphs. Journal of Combinatorial Theory, Series A, 180:105406, 2021.
- William Thomas Tutte. On the imbedding of linear graphs in surfaces. Proceedings of the London Mathematical Society, 2(1):474–483, 1949.
- William Thomas Tutte. Connectivity in graphs, volume 15. University of Toronto Press, 1966.
- Binzhou Xia. Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers. Journal of Combinatorial Theory, Series B, 147:159–182, 2021.