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
Link To Document