1
$\begingroup$

Possible Duplicate:
How to prove that a simple graph having 11 or more vertices or its complement is not planar?

I need to prove some graph problem.

Let G be planar graph with more than 10 vertices. I need to prove the its complement graph G' is not planar.

  • 2
    see here: http://math.stackexchange.com/questions/128657/how-to-prove-that-a-simple-graph-having-11-or-more-vertices-or-its-complement-is/128665#1286652012-09-26
  • 0
    Thanks, It's exacly the same :D2012-09-26

2 Answers 2