On self‐complementation
Abdelhamid Benhocine, A. Paweł Wojda · Journal of Graph Theory · 1985
Abstract We prove that, with very few exceptions, every graph of order n, n − 0, 1(mod 4) and size at most n − 1, is contained in a self‐complementary graph of order n. We study a similar problem for digraphs.