Homomorphisms of 2-edge-colored triangle-free planar graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
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⟩
89 View
282 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More