Problem of the Week 1129

Sources on a Cube

Find an orientation of each edge of a cube so that for each vertex, the out-degree is either one or three.

Extra credit: Orient edges of the 5-cube so that each vertex has out-degree one or five.

Source: MSRI Spring/Summer Emissary Newsletter.

© Copyright 2010 Stan Wagon. Reproduced with permission.

13 September 2010