Title of article :
Classes of graphs with small rank decompositions are -bounded
Author/Authors :
Dvo??k، نويسنده , , Zden?k and Kr?l’، نويسنده , , Daniel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
5
From page :
679
To page :
683
Abstract :
A class of graphs G is χ -bounded if the chromatic number of graphs in G is bounded by a function of the clique number. We show that if a class G is χ -bounded, then every class of graphs admitting a decomposition along cuts of small rank to graphs from G is χ -bounded. As a corollary, we obtain that every class of graphs with bounded rank-width (or equivalently, clique-width) is χ -bounded.
Journal title :
European Journal of Combinatorics
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1548469
Link To Document :
بازگشت