Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

Thus the four cubes can be

arranged(to form a column such that


no color appears more than once on
any side) if and only if there exist two
edge disjoint sub graphs, each with
four edges, each of the edges labeled
differently, and such that each vertex
is of degree two.

You might also like