PDA

View Full Version : Drawing an n-cube graph as bipartite


Dragonfall
Jun14-09, 02:06 PM
What's the general rule for constructing such graphs? I mean actually drawing it on paper.

benorin
Jun16-09, 11:23 AM
Start with the 1-cube, two points: and label them A and B. Now create 2 copies of the 1-cube and place A's and B's before each points label on the top and bottom copies, respectfully. Like this:
http://i306.photobucket.com/albums/nn249/arinkovsky/math/ncubegraph1.png
Also connect the points that have the same label other than the first letter (dashed-line in pic). And so on... Color the graph according to the first letter (or last).