Title of article :
Disjoint unions of complete minors Original Research Article
Author/Authors :
Andrew Thomason، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
8
From page :
4370
To page :
4377
Abstract :
Given integers r and s, and n large compared to r and s, we determine the maximum size of a graph of order n having no minor isomorphic to image, the union of s disjoint copies of image. The extremal function depends on the relative sizes of r and s. If s is small compared to r the extremal function is essentially independent of s. On the other hand, if s is large compared to r, there is a unique extremal graph image; this assertion is a generalization of the case image which is a classical result of Erdős and Pósa.
Keywords :
Minor extremal
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947052
Link To Document :
بازگشت