加载中…
Let be a graph and let be the number of distinct induced cycle lengths in . We show that for , every graph that does not contain an induced subgraph isomorphic to or and satisfies has bounded treewidth. As a consequence, we obtain a polynomial-time algorithm for deciding whether a graph contains induced cycles of at least three distinct lengths.

生成讲解博客的中文版本

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