Homomorphisms of 2-edge-colored triangle-free planar graphs
Abstract
In this paper, 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.
Origin | Files produced by the author(s) |
---|
Loading...