Title of article :
Disjoint Kr-minors in large graphs with given average degree
Author/Authors :
Bِhme، نويسنده , , Thomas and Kostochka، نويسنده , , Alexandr، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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
Journal title :
European Journal of Combinatorics