Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs
Journal of Graph Theory
In this article, we introduce and study the properties of some target graphs for 2-edge-colored homomorphism. Using these properties, we obtain in particular that the 2-edge-colored chromatic number of the class of triangle-free planar graphs is at most 50. We also show that it is at least 12.
Ochem, Pascal; Pinlou, Alexandre; and Sen, Sagnik, "Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs" (2017). Journal Articles. 2598.