加载中…
It is well known that every sufficiently large connected graph has, as an induced subgraph, , , or an -vertex path. A 2023 paper of Allred, Ding, and Oporowski identified a set of unavoidable induced subgraphs of sufficiently large -connected graphs. In this paper, we establish a dual version of this theorem by focusing on the minors obtained by contracting cycles.

生成讲解博客的中文版本

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