首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The extremal function for K9= minors
Authors:Martin Rolek
Institution:Department of Mathematics, College of William & Mary, Williamsburg, Virginia
Abstract:We prove the extremal function for K 9 = minors, where K 9 = denotes the complete graph K 9 with two edges removed. In particular, we show that any graph with n 8 vertices and at least 6 n 20 edges either contains a K 9 = minor or is isomorphic to a graph obtained from disjoint copies of K 8 and K 2 , 2 , 2 , 2 , 2 by identifying cliques of size 5. We utilize computer assistance to prove one of our lemmas.
Keywords:extremal function  graph minor
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号