کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4672802 1346593 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the chromatic number of the power graph of a finite group
ترجمه فارسی عنوان
بر تعداد کروماتیک گراف قدرت یک گروه محدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

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
نویسندگان
, ,