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

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

Pascal Ochem
Algorithmes, Graphes et Combinatoire
CV
Alexandre Pinlou
Algorithmes, Graphes et Combinatoire
CV
Sagnik Sen
  • Fonction : Auteur
Indian Statistical Institute [Kolkata]

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
signedhom.pdf (527.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Alexandre Pinlou  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01376130

Soumis le : mardi 4 octobre 2016-12:35:10

Dernière modification le : mardi 23 juillet 2024-10:50:18

Archivage à long terme le : vendredi 3 février 2017-16:10:22

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR
100 Consultations
301 Téléchargements

Altmetric

Partager

More