4.3 Article

The extremal function for K9=minors

期刊

JOURNAL OF GRAPH THEORY
卷 94, 期 2, 页码 206-223

出版社

WILEY
DOI: 10.1002/jgt.22515

关键词

extremal function; graph minor

向作者/读者索取更多资源

We prove the extremal function for K9= minors, where K9= denotes the complete graph K9 with two edges removed. In particular, we show that any graph with n >= 8 vertices and at least 6n-20 edges either contains a K9= minor or is isomorphic to a graph obtained from disjoint copies of K8 and K2,2,2,2,2 by identifying cliques of size 5. We utilize computer assistance to prove one of our lemmas.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据