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.