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 :
بازگشت