3 Coloring Algorithm. Blum and Karger 4 show that any 3-chromatic graph can be colored with On314colors in polynomial time. Or heuristic 3-coloring algorithms. Alon and Kahale 1. Then for each vertex in your graph. Add 3 new vertices to your graph called redgreenblue each connected to the other 2 but nothing else.

Alon and Kahale 1. Then for each vertex in your graph. Add 3 new vertices to your graph called redgreenblue each connected to the other 2 but nothing else. Blum and Karger 4 show that any 3-chromatic graph can be colored with On314colors in polynomial time. Or heuristic 3-coloring algorithms.
Add 3 new vertices to your graph called redgreenblue each connected to the other 2 but nothing else.
Or heuristic 3-coloring algorithms. Alon and Kahale 1. Blum and Karger 4 show that any 3-chromatic graph can be colored with On314colors in polynomial time. Then for each vertex in your graph. Add 3 new vertices to your graph called redgreenblue each connected to the other 2 but nothing else. Or heuristic 3-coloring algorithms.