Drawing an n-cube graph as bipartite

  • Context: Undergrad 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Drawing Graph
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 6K views
Dragonfall
Messages
1,023
Reaction score
5
What's the general rule for constructing such graphs? I mean actually drawing it on paper.
 
Mathematics news on Phys.org
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:
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).
 
Last edited: