Precoloring 3-extension on outerplanar graphs
Cet article démontre que pour un graphe extérieur planaire connexe possédant au plus deux triangles, toute précoloration de deux ou trois sommets non adjacents peut être étendue à une coloration propre en trois couleurs de l'ensemble du graphe.