论文标题
二分法用于界限的二分化
A dichotomy for graphs of bounded degeneracy
论文作者
论文摘要
我们证明，当且仅当S包含完整的图，完整的两部分图和森林时，在遗传类别中的图形在遗传类别中的堕落是有限的。
We prove that the degeneracy of graphs in a hereditary class defined by a finite set S of forbidden induced subgraphs is bounded if and only if S includes a complete graph, a complete bipartite graph and a forest.
