加载中…
We study graphs on vertices which have edges and no proper induced subgraphs of minimum degree . Erd\H{o}s, Faudree, Gy'arf'as, and Schelp conjectured that such graphs always have cycles of lengths for some function tending to infinity. We disprove this conjecture, resolve a related problem about leaf-to-leaf path lengths in trees, and characterize graphs with vertices and edges, containing no proper subgraph of minimum degree .

生成讲解博客的中文版本

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