
2 Jun
2010
2 Jun
'10
5:25 a.m.
I have uploaded the output of my new algorithm (program) for four coloring planar graphs to http://groups.google.com/group/graph_coloring_B1 Go to the files section, download the files, and read README. The program was written in the BGL of course. The algorithm is a very simple alternating chain algorithm with some new ordering features. It works better than you would think. I think those interested in the four coloring of planar graphs will like it. I will upload three other examples probably tomorrow. Thanks