Let G be a smiple planar graph such that every region of G has at least 5 edges on its boundary. Prove that 3|E| <= (less than or equal) 5|V| - 10

Printable View

- April 21st 2009, 09:43 AMmemee4evaLet G be a simple planar graph such that every region of G has at least 5 edges on it
Let G be a smiple planar graph such that every region of G has at least 5 edges on its boundary. Prove that 3|E| <= (less than or equal) 5|V| - 10