Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs

Article Type

Research Article

Publication Title

Journal of Graph Theory

Abstract

In this article, 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.

First Page

258

Last Page

277

DOI

10.1002/jgt.22059

Publication Date

5-1-2017

Comments

Open Access, Green

This document is currently not available here.

Share

COinS