کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657108 | 1343715 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Small graph classes and bounded expansion
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A class of simple undirected graphs is small if it contains at most n!αn labeled graphs with n vertices, for some constant α. We prove that for any constants c,ε>0, the class of graphs with expansion bounded by the function f(r)=cr1/3−ε is small. Also, we show that the class of graphs with expansion bounded by is not small.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 2, March 2010, Pages 171-175
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 2, March 2010, Pages 171-175