Title of article
Disjoint complete minors and bipartite minors
Author/Authors
Thomason، نويسنده , , Andrew، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
5
From page
1779
To page
1783
Abstract
Let r , s and t be integers and let c ( r ) be such that every graph G with at least c ( r ) | G | edges has a K r minor. We prove that there is a function f r , s , t ( n ) , with f r , s , t ( n ) = o ( n ) as n → ∞ , such that every graph of order n and having at least ( c ( r ) + s − 1 ) n + f r , s , t ( n ) edges contains either t disjoint K r minors or a K s , t minor.
Journal title
European Journal of Combinatorics
Serial Year
2007
Journal title
European Journal of Combinatorics
Record number
1549605
Link To Document