加载中…
We prove that every graph with vertices and at least edges contains the Petersen graph as a minor, and this bound is best possible. Moreover we characterise all Petersen-minor-free graphs with at least edges. It follows that every graph containing no Petersen minor is 9-colourable and has vertex arboricity at most 5. These results are also best possible.

生成讲解博客的中文版本

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