Coloring algorithms for K5-minor free graphs
| Title | Coloring algorithms for K5-minor free graphs |
| Publication Type | Journal Articles |
| Year of Publication | 1990 |
| Authors | Khuller S |
| Journal | Information Processing Letters |
| Volume | 34 |
| Issue | 4 |
| Pagination | 203 - 208 |
| Date Published | 1990/04/24/ |
| ISBN Number | 0020-0190 |
| Keywords | graph minor, Parallel algorithms, planar graph coloring |
| 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. |
| URL | http://www.sciencedirect.com/science/article/pii/002001909090161P |
| DOI | 10.1016/0020-0190(90)90161-P |