On finite groups whose power graphs satisfy certain connectivity conditions
Combinatorics
2025-04-02 v1 Group Theory
Abstract
Consider a graph . A set of vertices in is called a {cyclic vertex cutset} of if is disconnected and has at least two components containing cycles. If has a cyclic vertex cutset, then it is said to be {cyclically separable}. The {cyclic vertex connectivity} is the minimum cardinality of a cyclic vertex cutset of . The power graph of a group is the undirected simple graph with vertex set and two distinct vertices are adjacent if one of them is a positive power of the other. If is a cyclic, dihedral, or dicyclic group, we determine the order of such that is cyclically separable. Then we characterize the equality of vertex connectivity and cyclic vertex connectivity of in terms of the order of .
Cite
@article{arxiv.2504.00571,
title = {On finite groups whose power graphs satisfy certain connectivity conditions},
author = {Ramesh Prasad Panda},
journal= {arXiv preprint arXiv:2504.00571},
year = {2025}
}