2000 character limit reached
On the minimum cut-sets of the power graph of a finite cyclic group, II
Published 30 Jan 2025 in math.CO | (2501.18259v1)
Abstract: The power graph of a finite group is the simple graph with vertex set and two distinct vertices are adjacent if one of them is a power of the other. Let where are primes with $p_1<p_2<\cdots <p_r$ and are positive integers. For the cyclic group of order , the minimum cut-sets of are characterized in \cite{cps} for . Recently, in \cite{MPS}, certain cut-sets of are identified such that any minimum cut-set of must be one of them. In this paper, for , we explicitly determine the minimum cut-sets, in particular, the vertex connectivity of when: (i) , (ii) and , and (iii) , , .
Paper Prompts
Sign up for free to create and run prompts on this paper.