Title of article :
Subdivisions, linking, minors, and extremal functions
Author/Authors :
Thomason، نويسنده , , Andrew، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Electronic Notes in Discrete Mathematics