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 :
بازگشت