Hostname: page-component-669899f699-ggqkh Total loading time: 0 Render date: 2025-04-26T22:27:03.133Z Has data issue: false hasContentIssue false
  • English
  • Français

LOCALLY PRIMITIVE GRAPHS AND BIDIRECT PRODUCTS OF GRAPHS

Part of: Permutation groups

Published online by Cambridge University Press:  14 October 2011

CAI HENG LI  and
LI MA
CAI HENG LI*
Affiliation:
School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan 650091, PR China School of Mathematics and Statistics, The University of Western Australia, Crawley WA 6009, Australia (email: [email protected])
LI MA
Affiliation:
School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan 650091, PR China (email: [email protected])
*
✉For correspondence; e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We characterise regular bipartite locally primitive graphs of order 2pe, where p is prime. We show that either p=2 (this case is known by previous work), or the graph is a binormal Cayley graph or a normal cover of one of the basic locally primitive graphs; these are described in detail.

Keywords

locally primitive graphsCayley graphsbidirect product of graphs

MSC classification

Secondary: 20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 91 , Issue 2 , October 2011 , pp. 231 - 242
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2011

Footnotes

This work forms part of the PhD project of the second-named author, partially supported by an NNSF(K1020261), and an ARC Discovery Grant.

References

[1]Brouwer, A. E., ‘Descriptions of various graphs’, available at http://www.win.tue.nl/∼aeb/graphs.Google Scholar
[2]Brouwer, A. E. and Wilbrink, H. A., ‘Ovoids and fans in the generalized quadrangle GQ(4,2)’, Geom. Dedicata 36 (1990), 121–124.CrossRefGoogle Scholar
[3]Conway, J. H., Curtis, R. T., Norton, S. P., Parker, R. A. and Wilson, P. A., Atlas of Finite Groups (Oxford University Press, London, 1985).Google Scholar
[4]Dixon, J. D. and Mortimer, B., Permutation Groups (Springer, New York, 1996).CrossRefGoogle Scholar
[5]Giudici, M., Li, C. H., Potočnik, P. and Praeger, C. E., ‘Homogeneous factorisations of graph products’, Discrete Math. 308 (2008), 3652–3667.CrossRefGoogle Scholar
[6]Giudici, M., Li, C. H. and Praeger, C. E., ‘Analysing locally s-arc transitive graphs’, Trans. Amer. Math. Soc. 356 (2004), 291–317.CrossRefGoogle Scholar
[7]Giudici, M., Li, C. H. and Praeger, C. E., ‘On finite locally s-arc transitive graphs with a star normal quotient’, J. Group Theory 9 (2006), 641–658.Google Scholar
[8]Guralnick, R., ‘Subgroups of prime power index in a simple group order’, J. Algebra 246 (1983), 304–311.CrossRefGoogle Scholar
[9]Ivanov, A. A. and Praeger, C. E., ‘On finite affine 2-arc transitive graphs’, European J. Combin. 14 (1993), 421–444.CrossRefGoogle Scholar
[10]Li, C. H., ‘Finite s-arc transitive graphs of prime power order’, Bull. Lond. Math. Soc. 33 (2001), 129–137.CrossRefGoogle Scholar
[11]Li, C. H., ‘Finite edge-transitive Cayley graphs and rotary Cayley maps’, Trans. Amer. Math. Soc. 358 (2006), 4605–4635.CrossRefGoogle Scholar
[12]Li, C. H., Pan, J. M. and Ma, L., ‘Locally primitive graphs of prime-power order’, J. Aust. Math. Soc. 86 (2009), 111–122.CrossRefGoogle Scholar
[13]Praeger, C. E., ‘Primitive permutation groups with a doubly transitive subconstituent’, J. Aust. Math. Soc. (Series A) 45 (1988), 66–77.Google Scholar
[14]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) 47 (1993), 227–239.CrossRefGoogle Scholar
[15]Weiss, R., ‘s-transitive graphs’, in: Algebraic Methods in Graph Theory, vol. II, Colloquia Mathematica Societatis Janos Bolyai, 25 (eds. Lovasz, L. and Sos, V. T.) (North-Holland, Amsterdam–New York, 1981), pp. 827–847.Google Scholar