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