• Title of article

    An oriented coloring of planar graphs with girth at least five

  • Author/Authors

    Pinlou، نويسنده , , Alexandre، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    11
  • From page
    2108
  • To page
    2118
  • Abstract
    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 every oriented graph with a maximum average degree less than 10 3 and girth at least 5 has an oriented chromatic number at most 16. This implies that every oriented planar graph with girth at least 5 has an oriented chromatic number at most 16, that improves the previous known bound of 19 due to Borodin et al. [O.V. Borodin, A.V. Kostochka, J. Nešetřil, A. Raspaud, É. Sopena, On the maximum average degree and the oriented chromatic number of a graph, Discrete Math. 206 (1999) 77–89].
  • Keywords
    Planar graph , girth , Discharging procedure , maximum average degree , Oriented coloring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598679