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

Pascal Ochem 1 Alexandre Pinlou 1 Sagnik Sen 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Article dans une revue
Journal of Graph Theory, Wiley, 2017, 85 (1), pp.258-277. 〈10.1002/jgt.22059〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01376130
Contributeur : Alexandre Pinlou <>
Soumis le : mardi 4 octobre 2016 - 12:35:10
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : vendredi 3 février 2017 - 16:10:22

Fichier

signedhom.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pascal Ochem, Alexandre Pinlou, Sagnik Sen. Homomorphisms of 2-edge-colored triangle-free planar graphs. Journal of Graph Theory, Wiley, 2017, 85 (1), pp.258-277. 〈10.1002/jgt.22059〉. 〈lirmm-01376130〉

Partager

Métriques

Consultations de la notice

88

Téléchargements de fichiers

128