Subscribe to the weekly news from TrueShelf

## Self-complementary planar graphs

Prove that the complement of a simple planar graph with at least \(11\) vertices is nonplanar.

Construct two self-complementary simple planar graphs with \(8\) vertices.

**Source:**from book "Introduction to Graph Theory"