Proper minor-closed families are small

Journal of Combinatorial Theory. Series B

Volumn 96, Issue 5, 2006, Pages 754-757

  Norine, Serguei ^a   Seymour, Paul ^b   Thomas, Robin ^a   Wollan, Paul ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Graph; Minor; Minor closed family

Indexed keywords

EID: 33744507576     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2006.01.006     Document Type: Article

References (4)

1. Kostochka A.V. The minimum Hadwiger number for graphs with a given mean degree of vertices. Metody Diskret. Anal. 38 (1982) 37-58 (in Russian)
2. McDiarmid C., Steger A., and Welsh D. Random planar graphs. J. Combin. Theory Ser. B 93 (2005) 187-206
3. Thomason A. An extremal function for contractions of graphs. Math. Proc. Cambridge Philos. Soc. 95 (1984) 261-265
4. D. Welsh, Lecture at the NZIMA Conference on Combinatorics and Its Applications, Lake Taupo, New Zealand, December 2004