Complete Minors of Self-Complementary Graphs

TL;DR

This paper proves that self-complementary graphs with n vertices always contain a complete minor of size approximately n/2, and explores their topological properties.

Contribution

It establishes a new universal minor containment result for self-complementary graphs and analyzes their topological characteristics.

Findings

Self-complementary graphs contain a K_{floor((n+1)/2)} minor.

Derived topological properties of self-complementary graphs.

Provides insights into the structure 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.