Author/Authors :
Borodin، نويسنده , , O.V. and Fon-Der-Flaass، نويسنده , , D. and Kostochka، نويسنده , , A.V. and Raspaud، نويسنده , , A. and Sopena، نويسنده , , E.، نويسنده ,
Abstract :
For every positive integer k, we present an oriented graph Gk such that deleting any vertex of Gk decreases its oriented chromatic number by at least k and deleting any arc decreases the oriented chromatic number of Gk by two.