具有小秩分解的图类是chi-有界的
Classes of graphs with small rank decompositions are chi-bounded
摘要：
一类图G是chi-有界的，如果G中图的色数由团数的函数有界.我们证明了，如果一个类G是chi-有界的，那么每一类图允许一个分解沿切割的小秩图从G是chi-有界的。作为推论，我们得到了每一类具有有界秩宽度（或等价地，秩宽度）的图都是chi-有界的。
英文摘要：
A class of graphs G is chi-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 chi-bounded,then every class of graphs admitting a decomposition along cuts of small rank to graphs from G is chi-bounded. As a corollary, we obtain that every class of graphs with bounded rank-width (or equivalently, clique-width) is chi-bounded.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
