加载中…
Let be a proper minor-closed class of graphs. Given the minors excluded in , we determine the maximum -centered chromatic number and the maximum th weak coloring number of graphs in within an -factor. Moreover, when excludes a planar graph, we determine it within a constant factor. Our results imply that the -centered chromatic number of -minor-free graphs is in , improving on the previously known bound with a large and non-explicit function . We include similar bounds for another family of parameters, the fractional treedepth fragility rates. All our bounds are proved via the same general framework.

生成讲解博客的中文版本

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