Papers
Topics
Authors
Recent
Search
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 P(G)\mathcal{P}(G) of a finite group GG is the simple graph with vertex set GG and two distinct vertices are adjacent if one of them is a power of the other. Let n=p1<sup>n1p2<sup>n2⋯</sup></sup>pr<sup>nr,n=p_1<sup>{n_1}p_2<sup>{n_2}\cdots</sup></sup> p_r<sup>{n_r}, where p1,p2,…,prp_1,p_2,\ldots,p_r are primes with $p_1&lt;p_2&lt;\cdots &lt;p_r$ and n1,n2,…,nrn_1,n_2,\ldots, n_r are positive integers. For the cyclic group CnC_n of order nn, the minimum cut-sets of P(Cn)\mathcal{P}(C_n) are characterized in \cite{cps} for r≤3r\leq 3. Recently, in \cite{MPS}, certain cut-sets of P(Cn)\mathcal{P}(C_n) are identified such that any minimum cut-set of P(Cn)\mathcal{P}(C_n) must be one of them. In this paper, for r≥4r\geq 4, we explicitly determine the minimum cut-sets, in particular, the vertex connectivity of P(Cn)\mathcal{P}(C_n) when: (i) nr≥2n_r\geq 2, (ii) r=4r=4 and nr=1n_r=1, and (iii) r=5r=5, nr=1n_r=1, p1≥3p_1\geq 3.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.