Colored graph homomorphisms
Colton Magnant, Chunwei Song, Suman Xia · Rocky Mountain Journal of Mathematics · 2019
In this paper we investigate some colored notions of graph homomorphisms. We compare three different notions of colored homomorphisms and determine the number of such homomorphisms between several classes of graphs. More specifically, over all possible colorings of paths, we consider the colorings that yields the largest and smallest number of colored homomorphisms.