There exist oriented planar graphs with oriented chromatic number at least sixteen

Eric Sopena (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

We prove that there exist oriented planar graphs with oriented chromatic number at least 16. Using a result of Raspaud and Sopena [Good and semi-strong colorings of oriented planar graphs, Inf. Processing Letters 51, 171-174, 1994], this gives that the oriented chromatic number of the family of oriented planar graphs lies between 16 and 80.

Domaines: Autre [cs.OH]; Mathématique discrète [cs.DM]

Eric Sopena. There exist oriented planar graphs with oriented chromatic number at least sixteen. Information Processing Letters, 2002, 81(6), pp.309-312. ⟨hal-00307057⟩