Drawing an n-cube graph as bipartite

  • Level: Undergrad 
  • Thread starter Dragonfall
  • Start date
  • Tags Tags
    Drawing Graph
1 reply · 6K views · last reply
Dragonfall
Messages
1,023
Reaction score
5
What's the general rule for constructing such graphs? I mean actually drawing it on paper.
 
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:
Diagram of two copies of a line segment: the left segment has points A and B; the right has a top segment labeled AA and AB and a bottom segment labeled BA and BB, with dashed vertical edges joining AA to BA and AB to BB.
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).
 
Last edited: