@article {15203, title = {Coloring algorithms for K5-minor free graphs}, journal = {Information Processing Letters}, volume = {34}, year = {1990}, month = {1990/04/24/}, pages = {203 - 208}, abstract = {In this paper we give an NC algorithm to five color K5-minor free graphs. We also give a polynomial time algorithm to obtain a four coloring for a K5-minor free graph.}, keywords = {graph minor, Parallel algorithms, planar graph coloring}, isbn = {0020-0190}, doi = {10.1016/0020-0190(90)90161-P}, url = {http://www.sciencedirect.com/science/article/pii/002001909090161P}, author = {Khuller, Samir} }