[Boost-users] New algorithm for four coloring planar graphs

Subject: [Boost-users] New algorithm for four coloring planar graphs
From: Mike Douglass (douglassm13_at_[hidden])
Date: 2010-06-02 01:25:28

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