Title of article :
Subdivisions, linking, minors, and extremal functions
Author/Authors :
Thomason، نويسنده , , Andrew، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
4
From page :
295
To page :
298
Abstract :
We describe the relationship between minors in graphs, subdivisions of the complete graphs, and linking, discussing recent advances in the determination of the extremal functions for these properties. We focus on the extremal function for complete minors; this can now be determined very precisely but to what extent it is possible to describe the extremal graphs?
Keywords :
Minor , subdivision , Linking , extremal , contraction
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2000
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1452892
Link To Document :
بازگشت