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


On the minimum degree,edge-connectivity and connectivity of power graphs of finite groups
Authors:Ramesh Prasad Panda
Institution:Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India
Abstract:In this paper, the minimum degree of power graphs of certain cyclic groups, abelian p-groups, dihedral groups and dicyclic groups are obtained. It is ascertained that the edge-connectivity and minimum degree of power graphs are equal, and consequently, the minimum disconnecting sets of power graphs of the aforementioned groups are determined. In order to investigate the equality of connectivity and minimum degree of power graphs, certain necessary conditions for finite groups and a necessary and su?cient condition for finite cyclic groups are obtained. Moreover, the equality is discussed for the power graphs of abelian p-groups, dihedral groups and dicyclic groups.
Keywords:Connectivity  edge-connectivity  finite group  minimum degree  power graph
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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