期刊
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据