New constructions of self-complementary Cayley graphs (Q2401399)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New constructions of self-complementary Cayley graphs |
scientific article |
Statements
New constructions of self-complementary Cayley graphs (English)
0 references
8 September 2017
0 references
Summary: 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.
0 references
self-complementary graph
0 references
Cayley graph
0 references
fixed-point-free automorphism
0 references
