کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657558 | 1343751 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proper minor-closed families are small
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 5, September 2006, Pages 754-757
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 5, September 2006, Pages 754-757