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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Drawing an n-cube graph as bipartite
  1. Labeling an n-cube (Replies: 3)