Der Würfelgraph aus Beispiel ist bipartit, eine Einteilung erhält man, indem man A {\displaystyle {}A} als die Menge der d {\displaystyle {}d} -Tupel ( ± , … , ± ) {\displaystyle {}(\pm ,\ldots ,\pm )} mit einer geraden Anzahl an + {\displaystyle {}+} und B {\displaystyle {}B} als die Menge der d {\displaystyle {}d} -Tupel mit einer ungeraden Anzahl an + {\displaystyle {}+} ansetzt.
