On list-coloring outerplanar graphs
β
Joan P. Hutchinson
π
Article
π
2008
π
John Wiley and Sons
π
English
β 162 KB
## Abstract We prove that a 2βconnected, outerplanar bipartite graph (respectively, outerplanar nearβtriangulation) with a list of colors __L__ (__v__ ) for each vertex __v__ such that $|L(v)|\geq\min\{{\deg}(v),4\}$ (resp., $|L(v)|\geq{\min}\{{\deg}(v),5\}$) can be __L__βlistβcolored (except when