@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}
}
