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

چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 1, January 2008, Pages 164-172