کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656180 | 1343423 | 2008 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sets of elements that pairwise generate a linear group
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be any of the groups (P)GL(n,q), (P)SL(n,q). Define a (simple) graph Γ=Γ(G) on the set of elements of G by connecting two vertices by an edge if and only if they generate G. Suppose that n is at least 12. Then the maximum size of a complete subgraph in Γ is equal to the chromatic number of Γ if , or if , q is odd and G=(P)SL(n,q). This work was motivated by a question of Blackburn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 3, April 2008, Pages 442-465
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 3, April 2008, Pages 442-465