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.