Characterizations of p-groups whose power graphs satisfy certain connectivity conditions

Let [Formula: see text] be an undirected and simple graph. A set [Formula: see text] of vertices in [Formula: see text] is called a cyclic vertex cutset of [Formula: see text] if [Formula: see text] is disconnected and has at least two components containing cycles. If [Formula: see text] has a cyclic vertex cutset, then it is said to be cyclically separable. The cyclic vertex connectivity of [Formula: see text] is the minimum of cardinalities of the cyclic vertex cutsets of [Formula: see text]. The power graph [Formula: see text] of a group [Formula: see text] is the undirected and simple graph whose vertices are the elements [Formula: see text] and two vertices are adjacent if one of them is the power of other in [Formula: see text]. In this paper, we first characterize the finite [Formula: see text]-groups ([Formula: see text] is a prime number) whose power graphs are cyclically separable in terms of their maximal cyclic subgroups. Then, we characterize the finite [Formula: see text]-groups whose power graphs have equal vertex connectivity and cyclic vertex connectivity.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-01-22
DOI
https://doi.org/10.1142/s1793830925500259
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Characterizations of p-groups whose power graphs satisfy certain connectivity conditions

Ramesh Prasad Panda
Discrete Mathematics Algorithms and Applications
Advanced Graph Theory Research
article

Characterizations of p-groups whose power graphs satisfy certain connectivity conditions

Ramesh Prasad Panda
article en

Abstract

Let [Formula: see text] be an undirected and simple graph. A set [Formula: see text] of vertices in [Formula: see text] is called a cyclic vertex cutset of [Formula: see text] if [Formula: see text] is disconnected and has at least two components containing cycles. If [Formula: see text] has a cyclic vertex cutset, then it is said to be cyclically separable. The cyclic vertex connectivity of [Formula: see text] is the minimum of cardinalities of the cyclic vertex cutsets of [Formula: see text]. The power graph [Formula: see text] of a group [Formula: see text] is the undirected and simple graph whose vertices are the elements [Formula: see text] and two vertices are adjacent if one of them is the power of other in [Formula: see text]. In this paper, we first characterize the finite [Formula: see text]-groups ([Formula: see text] is a prime number) whose power graphs are cyclically separable in terms of their maximal cyclic subgroups. Then, we characterize the finite [Formula: see text]-groups whose power graphs have equal vertex connectivity and cyclic vertex connectivity.

Discrete Mathematics Algorithms and ApplicationsVol. 18(01)
SRM University (IN)
Openalex Percentile: Top 98%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Characterizations of p-groups whose power graphs satisfy certain connectivity conditions — Ramesh Prasad Panda · Discrete Mathematics Algorithms and Applications (2025) | TGRS Research Map | TGRS