کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8906088 1634012 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the independence number of the power graph of a finite group
ترجمه فارسی عنوان
تعداد استقلال قدرت گراف یک گروه محدود است
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
The power graph ΓG of a finite group G is the graph whose vertex set is G, two distinct elements being adjacent if one is a power of the other. In this paper, we give sharp lower and upper bounds for the independence number of ΓG and characterize the groups achieving the bounds. Moreover, we determine the independence number of ΓG if G is cyclic, dihedral or generalized quaternion. Finally, we classify all finite groups G whose power graphs have independence number 3 or n−2, where n is the order of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 29, Issue 2, April 2018, Pages 794-806
نویسندگان
, , ,