کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4672802 | 1346593 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the chromatic number of the power graph of a finite group
ترجمه فارسی عنوان
بر تعداد کروماتیک گراف قدرت یک گروه محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
The power graph ΓGΓG of a finite group GG is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. We investigate the chromatic number χ(ΓG)χ(ΓG) of ΓGΓG. A characterization of χ(ΓG)χ(ΓG) is presented, and a conjecture in Mirzargar et al. (2012) is disproved. Moreover, we classify all finite groups whose power graphs are uniquely colorable, split or unicyclic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 26, Issue 4, August 2015, Pages 626–633
Journal: Indagationes Mathematicae - Volume 26, Issue 4, August 2015, Pages 626–633
نویسندگان
Xuanlong Ma, Min Feng,