首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the independence number of the power graph of a finite group
Authors:Xuanlong Ma  Ruiqin Fu  Xuefei Lu
Institution:School of Science, Xi’an Shiyou University, Xi’an 710065, China
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.
Keywords:Power graph  Finite group  Independence number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号