Sub-quorum colorings of some infinite families of caterpillars
In the authors' words
A partition of the vertex set of a graph into color classes with is called a quorum coloring if for every vertex at least half of the vertices in the closed neighborhood of have the same color as The maximum cardinality of a quorum coloring of is called the quorum coloring number of and is denoted by A sub-quorum coloring of is an onto partial function having the property that for every vertex if is defined, then at least half of the vertices in having an image by , have the same color as The sub-quorum coloring number equals the maximum value in a sub-quorum coloring of In this paper, we determine the exact value of the sub-quorum coloring number for some infinite families of caterpillars including complete -tuple caterpillars and complete caterpillars with minimum spine-vertex degree three.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.