Subscribe to the weekly news from TrueShelf

0

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"

Related Content