Article contents
NEW CONSTRUCTIONS OF SELF-COMPLEMENTARY CAYLEY GRAPHS
Published online by Cambridge University Press: 12 January 2021
Abstract
Vertex-primitive self-complementary graphs were proved to be affine or in product action by Guralnick et al. [‘On orbital partitions and exceptionality of primitive permutation groups’, Trans. Amer. Math. Soc.356 (2004), 4857–4872]. The product action type is known in some sense. In this paper, we provide a generic construction for the affine case and several families of new self-complementary Cayley graphs are constructed.
MSC classification
- Type
- Research Article
- Information
- Journal of the Australian Mathematical Society , Volume 111 , Issue 3 , December 2021 , pp. 372 - 385
- Copyright
- © 2021 Australian Mathematical Publishing Association Inc.
Footnotes
Communicated by Michael Giudici
This work was partially supported by NSFC (Nos. 61771019, 11701497 and 11771200) and NSFS (No. ZR2017MA022).
References
- 1
- Cited by