Classes of graphs with small rank decompositions are chi-bounded

Abstrakt

We show that classes of graphs admitting decompositions along cuts with small ranks to graphs from a chi-bounded class are also chi-bounded. In particular, graphs with bounded rank width are chi-bounded.

Klíčová slova

• rank-width
• clique-width
• chi-bounded class