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

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