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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01376130
Contributor : Alexandre Pinlou <>
Submitted on : Tuesday, October 4, 2016 - 12:35:10 PM
Last modification on : Friday, March 29, 2019 - 11:50:17 AM
Long-term archiving on : Friday, February 3, 2017 - 4:10:22 PM

File

signedhom.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

168

Files downloads

346