Maximizing and minimizing the number of generalized colorings of trees

John Engbers, Christopher Stocker

We classify the trees on $n$ vertices with the maximum and the minimum number of certain generalized colorings, including conflict-free, odd, non-monochromatic, star, and star rain…