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

- April 27th 2011, 04: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! - June 15th 2011, 03:26 AMSudharakaRe: Planar Graphs