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
- Summer '10
- Graph Theory, 3rd millennium, 24th century, telephone service, 4 g, Cube Zero, edge disjoint subgraphs