Tag Archives: Cahit spiral chains

Four color theorem: Tait edge coloring and Kempe switch


In this new version of the software you can manually color the edges of a map with three colors (RGB) and apply Kempe coloring switch on a Kempe edge chain (path or loop) (http://en.wikipedia.org/wiki/Kempe_chain).

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

Four color theorem: work in progress


šŸ˜¦ Too many more things to do and little time: Filter out duplicates. I finally found a java library to efficiently filter out all isomorphic graphs. It is a library part if theĀ sspace project. Using it I will be able … Continue reading

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

Four color theorem: Cahit spiral chains (step two)


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 … Continue reading

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

Four color theorem: Cahit spiral chains


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 … Continue reading

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