| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4657558 | Journal of Combinatorial Theory, Series B | 2006 | 4 Pages |
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!cn graphs with vertex-set {1,2,…,n}. This answers a question of Welsh.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
