首页 | 本学科首页   官方微博 | 高级检索  
     


An infinite Family of 4-Arc-Transitive Cubic Graphs Each with Girth 12
Authors:Conder   Marston
Affiliation:Department of Mathematics and Statistics, University of Auckland Private Bag, Auckland, New Zealand
Abstract:If p is any prime, and {theta} 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 {Gamma}(p) on Formula vertices with the split extensionSL(3, p)<{theta}> as a group of automorphisms acting regularly on its4-arcs. In fact if p != 3 then this group is the full automorphismgroup of {Gamma}(p), while the graph {Gamma}(3) is 5-arc-transitive with fullautomorphism group SL(3,3)<0> x C2. The girth of {Gamma}(p) is 12, exceptin th case p = 2 (where the girth is 6). Furthermore, in allcases {Gamma}(p) is bipartite, with SL(3, p) fixing each part. Alsowhen p {equiv} 1 mod 3 the graph {Gamma}(p) is a triple cover of another trivalentgraph, which has automorphism group PSL(3, p)<0> acting regularlyon its 4-arcs. These claims are proved using elementary theoryof symmetric graphs, together with a suitable choice of threematrices which generate SL(3, Z). They also provide a proofthat the group 4+(a12) described by Biggs in Computational grouptheor(ed. M. Atkinson) is infinite.
Keywords:
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号