加载中…
Let be a graph with maximum degree , and let . We show that for some depending on , and all integers , there are at most unlabelled simple -connected -vertex graphs with maximum degree at most that do not contain as a subdivision. On the other hand, the number of unlabelled simple -connected -vertex graphs with minimum degree and maximum degree at most that do not contain as a subdivision is superexponential in .

生成讲解博客的中文版本

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