Complete Minors of Self-Complementary Graphs

Andrei Pavelescu, Elena Pavelescu

We show that any self-complementary graph with $n$ vertices contains a $K_{\lfloor \frac{n+1}{2}\rfloor }$ minor. We derive topological properties of self-complementary graphs.