具有小秩分解的图类是chi-有界的
组合数学
2011-07-13 v1
摘要
若图类G中图的色数被团数的一个函数所界定，则称图类G是chi-有界的。我们证明：若一个图类G是chi-有界的，则每个允许沿小秩割集分解为G中图的图类也是chi-有界的。作为一个推论，我们得到每个具有有界秩宽（或等价地，团宽）的图类都是chi-有界的。
引用
@article{arxiv.1107.2161,
title = {Classes of graphs with small rank decompositions are chi-bounded},
author = {Zdenek Dvorak and Daniel Kral},
journal= {arXiv preprint arXiv:1107.2161},
year = {2011}
}