Thread: Graph Theory
View Single Post
  #8  
Old November 21st, 2008, 03:27 PM
arnaud89 arnaud89 is offline
Newbie
 
Join Date: Nov 2008
Posts: 4
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
arnaud89 is on a distinguished road
Default

yes I understand that. But surely a subgraph G of H is obtained by deleting some vertices and/or edges.
so if it cut k8 in the middle , i delete all the crossing edges and i am left with the complete graph on four vertices which is planar.

Whats wrong with that argument?
thanks.
Reply With Quote