加载中…
Let be a graph and let be a hereditary class of theta-free graphs such that . We prove that if (a) is a forest; and (b) excludes the line graphs of all subdivisions of some wall, then the treewidth of every graph in is at most a polynomial function of its clique number. This is best possible in that both (a) and (b) are necessary for the existence of function with the above property.

生成讲解博客的中文版本

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