This preview shows page 1. Sign up to view the full content.
MATH 4171 Graph Theory
SPRING 2006
Homework Set VI
(3 problems)
Due date : Monday 41706
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.
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.
 Spring '08
 Lax,R
 Graph Theory

Click to edit the document details