image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > General Math


Reply

image Drawing an n-cube graph as bipartite Share It Thread Tools Search this Thread image
Old Jun14-09, 02:06 PM                  #1
Dragonfall
 
Dragonfall's Avatar

Dragonfall is Offline:
Posts: 878
Recognitions:
PF Contributor PF Contributor
Drawing an n-cube graph as bipartite

What's the general rule for constructing such graphs? I mean actually drawing it on paper.
  Reply With Quote
Old Jun16-09, 11:23 AM       Last edited by benorin; Jun16-09 at 11:29 AM..            #2
benorin

benorin is Offline:
Posts: 985
Recognitions:
Homework Helper Homework Helper
Re: Drawing an n-cube graph as bipartite

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).
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Drawing an n-cube graph as bipartite
Thread Thread Starter Forum Replies Last Post
Drawing a graph with matlab. MathematicalPhysicist Math & Science Software 1 Feb2-08 03:09 PM
LaTeX: Drawing Coxeter/Dynkin graph CompuChip Linear & Abstract Algebra 2 Dec19-07 06:00 PM
Problem drawing graph, please help!! jcheema Precalculus Mathematics 2 Sep24-06 10:27 AM
A Graph with Closed Paths of Even Lenght is Bipartite? e(ho0n3 General Math 5 Aug19-04 03:40 AM
i wonder about k-regular bipartite graph abcit General Math 0 Apr22-04 03:45 AM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image