This preview shows page 1. Sign up to view the full content.
Unformatted text preview: K3,3), we discover that three vertices must be removed from 1i. You have to be careful which three. We remove b, c and 9 as shown. Here are (J' and a floor plan. ~ ~ 4 12. (a) (Jl 1i is 2colorable. Here are (J' and a possible floor plan. 1 @ II 2 b 4 IV ill 3 ffl4 O!{J. 2 '1 Here plan. !f}. 11 are (J' and a possible floor IV III Note that X(1i) = 2, as shown, so no vertex needs to be removed. I 4 I 1 III I IV 3 I 2 III...
View
Full
Document
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
 Summer '10
 any
 Graph Theory

Click to edit the document details