To color a given map we first find its related map with the most mutual adjacencies and color it by only four colors, then we trace back.
(20) Solution to four-color problem (pdf)