• Title of article

    Extending partial 5-colorings and 6-colorings in planar graphs

  • Author/Authors

    Krلl، نويسنده , , Daniel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    11
  • From page
    100
  • To page
    110
  • Abstract
    Let D be a disc and let X be a finite set of points on the boundary of D. A set C of k-colorings of the points X is called k-feasible if there exists a plane graph G drawn in the disc D with X ⊆ V ( G ) such that precisely colorings contained in the set C can be extended to proper k-colorings of G. We show that for each k-feasible set C, there exists such a plane graph G of order at most | X | + 5 | X | if k = 5 and 17 | X | - 48 if k = 6 .
  • Keywords
    Extension of graph colorings , Coloring of planar graphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527642