Article ID Journal Published Year Pages File Type
4650796 Discrete Mathematics 2008 6 Pages PDF
Abstract

A proper vertex coloring of a graph G is equitable if the size of color classes differ by at most one. The equitable chromatic threshold of G  , denoted by χEq*(G), is the smallest integer m such that G is equitably n  -colorable for all n⩾mn⩾m. We prove that χEq*(G)=χ(G) if G   is a non-bipartite planar graph with girth ⩾26⩾26 and δ(G)⩾2δ(G)⩾2 or G   is a 2-connected outerplanar graph with girth ⩾4⩾4.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,