h6 - 3. Let G = ( V,E ) be a connected graph with | V | =...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 4171 Graph Theory SPRING 2006 Homework Set VI (3 problems) Due date : Monday 4-17-06 1. Let G be a plane graph of minimum degree at least three. Prove that G has a region of size at most Fve. 2. Decide if the following graphs are planar. You need to justify your conclusions.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3. Let G = ( V,E ) be a connected graph with | V | = 9. (a) Must G be planar if | E | = 12? (b) Must G be planar if | E | = 11? Important —– No Late Homework Will be Accepted —–...
View Full Document

This note was uploaded on 02/17/2009 for the course MATH 4171 taught by Professor Lax,r during the Spring '08 term at LSU.

Ask a homework question - tutors are online