کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654670 1632824 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximum stable sets in analogs of Kneser and complete graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximum stable sets in analogs of Kneser and complete graphs
چکیده انگلیسی

We prove an analog of results by Erdős-Ko-Rado and Greenwell-Lovász by characterising the maximum stable sets in special vertex-transitive subgraphs of powers of complete graphs, and proving that these graphs admit a unique optimal vertex colouring, up to permutation of the coordinates.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 1, January 2009, Pages 17–29
نویسندگان
, ,