Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8906088 | Indagationes Mathematicae | 2018 | 13 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Xuanlong Ma, Ruiqin Fu, Xuefei Lu,