کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651371 1342537 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
5-chromatic strongly regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
5-chromatic strongly regular graphs
چکیده انگلیسی

In this paper, we begin the determination of all primitive strongly regular graphs with chromatic number equal to 5. Using eigenvalue techniques, we show that there are at most 43 possible parameter sets for such a graph. For each parameter set, we must decide which strongly regular graphs, if any, possessing the set are 5-chromatic. In this way, we deal completely with 34 of these parameter sets using eigenvalue techniques and computer enumerations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3083–3096
نویسندگان
, ,