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

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