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 :
بازگشت