New Constructions of Self-Complementary Cayley Graphs

  • Lei Wang
  • Cai Heng Li
  • Yin Liu
  • Ci Xuan Wu
DOI: https://doi.org/10.37236/6695
Keywords: Self-complementary graph, Cayley graph, Fixed-point-free automorphism

Abstract

Self-complementary Cayley graphs are useful in the study of Ramsey numbers, but they are relatively very rare and hard to construct. In this paper, we construct several families of new self-complementary Cayley graphs of order $p^4$ where $p$ is a prime and congruent to $1$ modulo $8$.
Published
2017-07-28
How to Cite
Wang, L., Li, C. H., Liu, Y., & Wu, C. X. (2017). New Constructions of Self-Complementary Cayley Graphs. The Electronic Journal of Combinatorics, 24(3), P3.19. https://doi.org/10.37236/6695
Issue
Volume 24, Issue 3 (2017)
Article Number
P3.19