Four Color Theorem

Four Color Theorem, Guthrie, Kempe, Tait, Heawood and other people and stuff

Four color theorem: Cahit spiral chains (step two)

Posted on May 22, 2012 by stefanutti

Reply

Now the application is able to find all spiral chains of a graph.

I still need to:

Implement the Cahit coloring algorithm using the spiral chains
Add some additional features to the Java application
- Modify the settings to color the edges
- Manual selection of the starting vertex
- Manual coloring of the Edges
- …

The application can be downloaded from the github site.

About the Cahit coloring algorithm there are some things that I need to undestrand before implementing the Java code.

Four color theorem: Cahit spiral chains

Posted on May 16, 2012 by stefanutti

Reply

Hi,

I’ve found some time to implement the first version of Cahit Spiral Chains algorithm.

I still need to:

Find all spiral chains of a given graph and not only one (changing the starting point)
I need to implement the concept of “nearest unused vertex to the last vertex of the last spiral chain”. This is needed to find the starting point of the next spiral <– DONE

Here is the video on youtube: