Title of article
Disjoint Kr-minors in large graphs with given average degree
Author/Authors
Bِhme، نويسنده , , Thomas and Kostochka، نويسنده , , Alexandr، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
4
From page
289
To page
292
Abstract
It is proved that there are functions f(r) and N(r,s) such that for every positive integer r, s, each graph G with average degree d(G)=2|E(G)|/|V(G)|≥f(r), and with at least N(r,s) vertices has a minor isomorphic to Kr,s or to the union of s disjoint copies of Kr.
Journal title
European Journal of Combinatorics
Serial Year
2005
Journal title
European Journal of Combinatorics
Record number
1556426
Link To Document