• Title of article

    Equitable colorings of outerplanar graphs

  • Author/Authors

    A.V. Kostochka، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    5
  • From page
    373
  • To page
    377
  • Abstract
    A proper vertex coloring of a graph is equitable if the sizes of color classes differ by at most 1. In this note, we prove the conjecture of Yap and Zhang that every outerplanar graph with maximum degree at most Δ admits an equitable k-coloring for every k⩾1+Δ/2. This restriction on k cannot be weakened.
  • Keywords
    Equitable coloring , Graph coloring , Outerplanar graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949391