✦ LIBER ✦
Constructions of Self-complementary Circulants with No Multiplicative Isomorphisms
✍ Scribed by Robert Jajcay; Cai Heng Li
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 124 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
The main topic of the paper is the question of the existence of self-complementary Cayley graphs Cay(G, S) with the property S σ = G # \ S for all σ ∈ Aut(G). We answer this question in the positive by constructing an infinite family of self-complementary circulants with this property. Moreover, we obtain a complete classification of primes p for which there exist self-complementary circulants of order p 2 with this property.