Saved in:
Bibliographic Details
Main Authors: Mukherjee, Sanjay, Patra, Kamal Lochan, Sahoo, Binod Kumar
Format: Preprint
Published: 2022
Subjects:
Online Access:https://arxiv.org/abs/2209.13989
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$, in which two distinct vertices are adjacent if one of them is a power of the other. For an integer $n\geq 2$, let $C_n$ denote the cyclic group of order $n$ and let $r$ be the number of distinct prime divisors of $n$. The minimum cut-sets of $\mathcal{P}(C_n)$ are characterized in \cite{cps} for $r\leq 3$. In this paper, for $r\geq 4$, we identify certain cut-sets of $\mathcal{P}(C_n)$ such that any minimum cut-set of $\mathcal{P}(C_n)$ must be one of them.