1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Drawing an n-cube graph as bipartite

  1. Jun 14, 2009 #1
    What's the general rule for constructing such graphs? I mean actually drawing it on paper.
  2. jcsd
  3. Jun 16, 2009 #2


    User Avatar
    Homework Helper

    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:
    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: Jun 16, 2009
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook