English

Complete Minors of Self-Complementary Graphs

Combinatorics 2018-09-27 v2 Geometric Topology

Abstract

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

Keywords

Cite

@article{arxiv.1708.02309,
  title  = {Complete Minors of Self-Complementary Graphs},
  author = {Andrei Pavelescu and Elena Pavelescu},
  journal= {arXiv preprint arXiv:1708.02309},
  year   = {2018}
}

Comments

8 pages, 4 figures

R2 v1 2026-06-22T21:09:06.617Z