What is the chromatic number of Moebius stip?

What is the chromatic number of Moebius stip?


We are sorry that the answering took so long. There are no math experts in the iGS team, so it took us a while to even understand the subject of you question. Moebius could be referring at least to following concepts: a nervous system disease (Moebius syndrome), an electrorefining technique (Moebius system), a cartoonist (Jean Giraud) or a bagpipe band. Chromatic could refer to music or colors.

In your case Moebius is actually referring to Möbius strip, which according to Britannica Online is a one-sided surface that can be constructed by affixing the ends of a rectangular strip after first having given one of the ends a one-half twist. See also http://mathworld.wolfram.com/MoebiusStrip.html

According to the same Mathworld site the chromatic number of a graph is the minimum number of colors needed to color the vertices of a graph so that no two adjacent vertices have the same color. http://mathworld.wolfram.com/ChromaticNumber.html

The site tells us that for Möbius strip the chromatic number is six http://mathworld.wolfram.com/MapColoring.html . See also http://www.p-wood.com/paulaproject/section5.PDF

Comments (0)

Your answer