Equitable and proportional coloring of trees

Abstract

We show that almost all trees can be equitably 3-colored, that is, with three color classes of cardinalities differing by at most one. Also, except in some extreme cases, they can be 3-colored with color classes of sizes in given proportions. © 1983.

Publication Title

Journal of Combinatorial Theory, Series B

Link to Full Text

Share

COinS