I Problem 9.

1-4(c)
Find solution , where possible, for the cube games pictured in the following figure.

R Cube 1 R Cube 2 G Cube 3 B Cube 4

W R G B B B G W W R W B B R R G
W G G W

Solution. There are three edge disjoint subgraphs, as shown below. One solution is the
pair of subgraphs 1 and 2, the second solution is the pair of subgraphs 1 and 3, and the
last solution is pair of subgraphs 2 and 3.

4
B 3 R
1
4 2 2 4
2
1

1
3 W G 3

4
B R B R B 3 R
1
4 2 4 2
2
1

3 W G W G 3 W 1
G
subgraph 1 subgraph 2 subgraph 3

The solutions indicated are

Front Back Right Left Front Back Right Left

cube 4 R G B R cube 4 R G B W
cube 3 W W G G cube 3 W W R B
cube 2 G B W B cube 2 G B G R
cube 1 B R R W cube 1 B R W G

Front Back Right Left

cube 4 B R B W
cube 3 G G R B
cube 2 W B G R
cube 1 R W W G