Equitable and proportional coloring of trees

Abstract

AbstractWe 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

Similar works

This paper was published in Elsevier - Publisher Connector .

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.