Let $X(G,S)$ be the (undirected) Cayley graph, with $G$ group and $S \subseteq G$ such that $1_G \notin S$ and $S=S^{-1}$. Is the complement of X a Cayley graph?
Complement of a Cayley graph
tbg
- 21
- 1