Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
Cai Heng Li
and Hua Zhang
School of Mathematics and Statistics, The University of Western Australia, Crawley, WA, 6009, Australia
DOI: 10.1007/s10801-011-0333-1
Abstract
This paper presents a classification of vertex-primitive and vertex-biprimitive 2-path-transitive graphs which are not 2-arc-transitive. The classification leads to constructions of new examples of half-arc-transitive graphs.
Pages: 231–246
Keywords: symmetric graphs; 2-path-transitive graphs; half-transitive graphs
Full Text: PDF
References
Babai, L.: Automorphism Groups, Isomorphism, Reconstruction. Handbook of Combinatorics, vol. 2, pp. 1447-1540. MIT Press, Cambridge (1995) Beule, J.D., Govaerts, P., Hallez, A., Lemens, P.: Projective Geometries package for GAP. URL http://cage.ugent.be/jdebeule/pg.html Biggs, N.: Algebraic Graph Theory, 2nd edn. Cambridge University Press, New York (1992) Conder, M.D.E., Praeger, C.E.: Remarks on path-transitivity in finite graphs. Eur. J. Comb. 17, 371-378 (1996) CrossRef Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Oxford University Press, London/New York (1985) Dickson, L.E.: Linear Groups: With an Exposition of the Galois Field Theory. Dover, New York (1958) Dixon, J.D., Mortimer, B.: Permutation Groups. Springer, New York (1996) CrossRef Fang, X.G., Li, C.H., Wang, J.: Finite vertex primitive 2-arc regular graphs. J. Algebr. Comb. 25, 125-140 (2007) CrossRef GAP: Groups, algorithms, and programming-a system for computational discrete algebra, version 4.4.12. URL http://www.gap-system.org Huppert, B.: Finite Groups. Springer, Berlin (1968) Ivanov, A.A., Praeger, C.E.: On finite affine 2-arc-transitive graphs. Eur. J. Comb. 14, 421-444 (1993) CrossRef Li, C.H., Zhang, H.: On finite 2-path-transitive graphs. Submitted Li, C.H., Niu, L., Seress, A., Solomon, R.: The vertex-primitive and biprimitive s-arc-regular graphs. J. Comb. Theory, Ser. B 100, 359-366 (2010) CrossRef Liebeck, M., Saxl, J.: On point stabilizers in primitive permutation groups. Commun. Algebra 19, 2777-2786 (1991) CrossRef Liebeck, M., Praeger, C.E., Saxl, J.: The maximal factorisations of the finite simple groups and their automorphism groups. Mem. Am. Math. Soc. 86, 432 (1990) Marušič, D., Xu, M.Y.: A 1/2-transitive graph of valency 4 with a nonsolvable group of automorphisms. J. Graph Theory 25, 133-138 (1997) CrossRef Praeger, C.E.: An O'Nan-Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. J. London Math. Soc. Ser. 2 47, 227-239 (1993) CrossRef Weiss, R.M.: s-arc transitive graphs. In: Algebraic Methods in Graph Theory, vol. 2, pp. 827-847 (1981)