Title of article
You Canʹt Paint Yourself into a Corner
Author/Authors
Albertson ، نويسنده , , Michael O، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
6
From page
189
To page
194
Abstract
Thomassen posed the following problem: SupposeGis a planar graph andW⊆V(G) such that the distance between any two vertices inWis at least 100. Can a 5-coloring ofWbe extended to a 5-coloring ofG? It is known that no 4-coloring result of this nature can hold. We provide a best possible solution to Thomassenʹs problem as well as some generalizations.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series B
Record number
1526381
Link To Document