Title of article
Proper minor-closed families are small
Author/Authors
Norine، نويسنده , , Serguei and Seymour، نويسنده , , Paul and Thomas، نويسنده , , Robin and Wollan، نويسنده , , Paul، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
4
From page
754
To page
757
Abstract
We prove that for every proper minor-closed class I of graphs there exists a constant c such that for every integer n the class I includes at most n ! c n graphs with vertex-set { 1 , 2 , … , n } . This answers a question of Welsh.
Keywords
graph , Minor-closed family , Minor
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series B
Record number
1527730
Link To Document