• 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