On the minimum degree,edge-connectivity and connectivity of power graphs of finite groups |
| |
Authors: | Ramesh Prasad Panda |
| |
Affiliation: | 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 |
|
|