加载中…
2022-06-18
A dichotomy for graphs of bounded degeneracy
A. AtminasV. Lozin
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本