کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118824 | 1632912 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the chromatic number of structured Cayley graphs
ترجمه فارسی عنوان
بر تعداد کروماتیک گرافهای کایلی ساختار یافته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we will study the chromatic number of a family of Cayley graphs that arise from algebraic constructions. Using Lang-Weil bound and representation theory of finite simple groups of Lie type, we will establish lower bounds on the chromatic number of a large family of these graphs. As a corollary we obtain a lower bound for the chromatic number of certain Cayley graphs associated to the ring of nÃn matrices over finite fields, establishing a result for the case of SLn parallel to a theorem of Tomon [26] for GLn. Moreover, using Weil's bound for Kloosterman sums we will also prove an analogous result for SL2 over certain finite rings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 160, November 2018, Pages 202-216
Journal: Journal of Combinatorial Theory, Series A - Volume 160, November 2018, Pages 202-216
نویسندگان
Mohammad Bardestani, Keivan Mallahi-Karai,