کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648867 1342433 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of the Erdös-Ko-Rado theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A generalization of the Erdös-Ko-Rado theorem
چکیده انگلیسی
In this note, we investigate some properties of local Kneser graphs defined in [János Körner, Concetta Pilotto, Gábor Simonyi, Local chromatic number and sperner capacity, J. Combin. Theory Ser. B 95 (1) (2005) 101-117]. In this regard, as a generalization of the Erdös-Ko-Rado theorem, we characterize the maximum independent sets of local Kneser graphs. Next, we provide an upper bound for their chromatic number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 1, 6 January 2010, Pages 188-191
نویسندگان
, , ,