Complete Minors of Self-Complementary Graphs

Abstract

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.

arXiv comment8 pages, 4 figures