Title of article :
Oriented graph coloring Original Research Article
Author/Authors :
Eric Sopena، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
11
From page :
359
To page :
369
Abstract :
An oriented k-coloring of an oriented graph G (that is a digraph with no cycle of length 2) is a partition of its vertex set into k subsets such that (i) no two adjacent vertices belong to the same subset and (ii) all the arcs between any two subsets have the same direction. We survey the main results that have been obtained on oriented graph colorings.
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949588
Link To Document :
بازگشت