Kuratowski's Theorem

Tuesday, 30 April 2019

6:59 PM

A graph is planar it has no subgraph homemorphic to or

Machine generated alternative text:
Example
Show that G is not planar.
The previous theorem on planarity is of no use here
13 < 18 3v —G and since G has circuits of length 3.
since c =
However, G has subgraph G' which is homeomorphic to 11, and 11 K3,3.

Created with Microsoft OneNote 2016.