Title of article
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
Author/Authors
Ochem، نويسنده , , Pascal and Pinlou، نويسنده , , Alexandre، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
123
To page
128
Abstract
A graph is 2-outerplanar if it has a planar embedding such that the subgraph obtained by removing the vertices of the external face is outerplanar (i.e. with all its vertices on the external face). An oriented k-coloring of an oriented graph G is a homomorphism from G to an oriented graph H of order k. We prove that (1) every oriented triangle-free planar graph has an oriented chromatic number at most 40, and (2) every oriented 2-outerplanar graph has an oriented chromatic number at most 40, that improves the previous known bounds of 47 and 67, respectively.
Keywords
Oriented coloring , Planar graph , girth , 2-outerplanar graph , Discharging procedure
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455665
Link To Document