加载中…
The “clustered chromatic number” of a class of graphs is the minimum integer such that for some integer every graph in the class is -colourable with monochromatic components of size at most . We determine the clustered chromatic number of any minor-closed class with bounded treedepth, and prove a best possible upper bound on the clustered chromatic number of any minor-closed class with bounded pathwidth. As a consequence, we determine the fractional clustered chromatic number of every minor-closed class.

生成讲解博客的中文版本

生成AI智能校验的中文版本