加载中…
A complete structural characterization of graphs with no minor is obtained, and the following consequences are established. Every -connected non-planar graph with at least seven vertices and minimum degree at least five contains both and as minors, thereby proving a conjecture of Kawarabayashi and Maharry in a strengthened form. Moreover, every -connected graph with no minor is hamiltonian-connected, extending a theorem of Thomassen, and admits an embedding on the torus.

生成讲解博客的中文版本

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