𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On List Coloring and List Homomorphism of Permutation and Interval Graphs

✍ Scribed by Enright, Jessica; Stewart, Lorna; Tardos, Gábor

Book ID
126645944
Publisher
Society for Industrial and Applied Mathematics
Year
2014
Tongue
English
Weight
237 KB
Volume
28
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On list-coloring outerplanar graphs
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