加载中…
We prove that every graph of minimum degree at least contains a subdivision of some maximal 3-degenerate graph of order . This generalizes the classic results of Dirac () and Pelik'an (). We conjecture that for any planar maximal 3-degenerate graph of order and any graph of minimum degree at least , contains a subdivision of . We verify this in the case is and

生成讲解博客的中文版本

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