Tag Archives: graph

Four color theorem: Tait edge coloring video


And here is the video that shows how to get a Tait colored map (graph) from a rectangular map. Advertisements

Posted in math | Tagged , , , , , , , , , | Leave a comment

Four color theorem: Tait edge coloring


From Wikipedia: “The four color theorem, on vertex coloring of planar graphs, is equivalent to the statement that every bridgeless 3-regular planar graph is of class one (Tait 1880). This statement is now known to be true, due to the … Continue reading

Posted in math | Tagged , , , , , , , , , | 11 Comments