4.3 Article

The extremal function for K9=minors

Journal

JOURNAL OF GRAPH THEORY
Volume 94, Issue 2, Pages 206-223

Publisher

WILEY
DOI: 10.1002/jgt.22515

Keywords

extremal function; graph minor

Categories

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available