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$.
@article{10_37236_6695,
author = {Lei Wang and Cai Heng Li and Yin Liu and Ci Xuan Wu},
title = {New constructions of self-complementary {Cayley} graphs},
journal = {The electronic journal of combinatorics},
year = {2017},
volume = {24},
number = {3},
doi = {10.37236/6695},
zbl = {1369.05109},
url = {http://geodesic.mathdoc.fr/articles/10.37236/6695/}
}
TY - JOUR
AU - Lei Wang
AU - Cai Heng Li
AU - Yin Liu
AU - Ci Xuan Wu
TI - New constructions of self-complementary Cayley graphs
JO - The electronic journal of combinatorics
PY - 2017
VL - 24
IS - 3
UR - http://geodesic.mathdoc.fr/articles/10.37236/6695/
DO - 10.37236/6695
ID - 10_37236_6695
ER -
%0 Journal Article
%A Lei Wang
%A Cai Heng Li
%A Yin Liu
%A Ci Xuan Wu
%T New constructions of self-complementary Cayley graphs
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/6695/
%R 10.37236/6695
%F 10_37236_6695
Lei Wang; Cai Heng Li; Yin Liu; Ci Xuan Wu. New constructions of self-complementary Cayley graphs. The electronic journal of combinatorics, Tome 24 (2017) no. 3. doi: 10.37236/6695
