Journal Articles Journal of Graph Theory Year : 2017

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.
Fichier principal
Vignette du fichier
signedhom.pdf (527.61 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-01376130 , version 1 (04-10-2016)

Identifiers

Cite

Pascal Ochem, Alexandre Pinlou, Sagnik Sen. Homomorphisms of 2-edge-colored triangle-free planar graphs. Journal of Graph Theory, 2017, 85 (1), pp.258-277. ⟨10.1002/jgt.22059⟩. ⟨lirmm-01376130⟩
104 View
321 Download

Altmetric

Share

More