The Maximum Planar Graph 4-Colorings Boolean Equation Group
Bai Lian-hua · Journal of Zhengzhou University · 2010
The maximum planar graph 4-colorings Boolean equation group is studied,and some useful properties is obtained.A proper 4-coloring algorithm is provided for maximal planar graphs.The algorithm can find all proper 4-coloring solutions for any given maximal planar graph.