This preview shows page 1. Sign up to view the full content.
Unformatted text preview: vice): 4. (a) [BB] We present the graph which corresponds to the cubes, and two edge disjoint subgraphs. 4 245 ~B~ WIG W 4 G Here is the solution indicated. (b) No suitable pair of edge disjoint subgraphs can be found here; there is no solution. Cube 4 Cube 3 Cube 2 Cube 1 F B B G R B W R G W 2 R L W G R W G B B R...
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
- Graph Theory