If G is a simple planar graph, does G contain a vertex of degree at most four? Prove or provide a counter example.

Thanks!

Printable View

- Apr 27th 2011, 03:43 PMmeggnogPlanar Graphs
If G is a simple planar graph, does G contain a vertex of degree at most four? Prove or provide a counter example.

Thanks! - Jun 15th 2011, 02:26 AMSudharakaRe: Planar Graphs