Premium
An infinite Family of 4‐Arc‐Transitive Cubic Graphs Each with Girth 12
Author(s) -
Conder Marston
Publication year - 1989
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/blms/21.4.375
Subject(s) - mathematics , combinatorics , odd graph , automorphism , alternating group , bipartite graph , symmetric group , symmetric graph , automorphism group , graph , edge transitive graph , discrete mathematics , voltage graph , line graph , 1 planar graph
If p is any prime, and θ is that automorphism of the group SL(3, p ) which takes each matrix to the transpose of its inverse, then there exists a connected trivalent graph Γ(p) on1 12p 3 ( p 3 − 1 ) ( p 2 − 1 ) vertices with the split extension SL(3, p )〈θ〉 as a group of automorphisms acting regularly on its 4‐arcs. In fact if p ≠ 3 then this group is the full automorphism group of Γ( p ), while the graph Γ(3) is 5‐arc‐transitive with full automorphism group SL(3,3)〈0〉 × C 2 . The girth of Γ( p ) is 12, except in th case p = 2 (where the girth is 6). Furthermore, in all cases Γ( p ) is bipartite, with SL(3, p ) fixing each part. Also when p ≡ 1 mod 3 the graph Γ( p ) is a triple cover of another trivalent graph, which has automorphism group PSL(3, p )〈0〉 acting regularly on its 4‐arcs. These claims are proved using elementary theory of symmetric graphs, together with a suitable choice of three matrices which generate SL(3, Z ). They also provide a proof that the group 4 + ( a 12 ) described by Biggs in Computational group theor (ed. M. Atkinson) is infinite.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom