Homomorphisms of 2-edge-colored triangle-free planar graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Graph Theory Année : 2017

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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 Consultations
282 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More