加载中…
The -deck of an -vertex graph is the multiset of subgraphs obtained from it by deleting vertices. A family of -vertex graphs is -recognizable if every graph having the same -deck as a graph in the family is also in the family. We prove that the family of -vertex graphs having no cycles is -recognizable when (except for ). It is known that this fails when .

生成讲解博客的中文版本

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