Logo image
Sign in
Homomorphisms of 2-edge-colored triangle-free planar graphs
Journal article   Open access   Peer reviewed

Homomorphisms of 2-edge-colored triangle-free planar graphs

Pascal Ochem, Alexandre Pinlou and Sagnik Sen
Journal of Graph Theory, Vol.85(1), pp.258-277
2017

Abstract

Graph homomorphism 2-edge-colored graph Discharging method
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image