• 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