This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 4 4 F B R L Cube 4 B R W G Here is the solution indicated. Cube 3 R W G B Cube 2 G B R W Cube 1 W G B R (a) N;1 (b) Dl!1 (c) It is not possible. For the conditions in 4(a) and 4(b) to be hold simultaneously,the graph would have to have exactly three odd vertices. This is impossible by Corollary 9.2.6....
View
Full
Document
 Summer '10
 any
 Graph Theory

Click to edit the document details