کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657347 1343732 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fourier analysis and large independent sets in powers of complete graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Fourier analysis and large independent sets in powers of complete graphs
چکیده انگلیسی

For constant r and arbitrary n, it was known that in the graph any independent set of size close to the maximum is close to some independent set of maximum size. We prove that this statement holds for arbitrary r and n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 1, January 2008, Pages 164-172