ELEMENTARY PROOFS OF THE DIAMETER BOUNDS FOR POWER GRAPHS

Abstract We give a simplified version of the proofs that, outside of their isolated vertices, the complement of the enhanced power graph and of the power graph are connected and have diameter at most $3$ .

Authors

Institutions

Publication Details

Journal
Bulletin of the Australian Mathematical Society
Published
2025-02-10
DOI
https://doi.org/10.1017/s0004972724001382
Citations
1
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ELEMENTARY PROOFS OF THE DIAMETER BOUNDS FOR POWER GRAPHS

Marco Barbieri, Kamilla Rekvényi
1 citations
Bulletin of the Australian Mathematical Society
Advanced Graph Theory Research
1.50
article

ELEMENTARY PROOFS OF THE DIAMETER BOUNDS FOR POWER GRAPHS

Marco Barbieri, Kamilla Rekvényi
article en
1 citations

Abstract

Abstract We give a simplified version of the proofs that, outside of their isolated vertices, the complement of the enhanced power graph and of the power graph are connected and have diameter at most $3$ .

Bulletin of the Australian Mathematical SocietyVol. 112(3)
University of Pavia (IT), University of Manchester (GB)
Openalex Percentile: Top 20%
Advanced Graph Theory Research
1.50
DOIOpen Access PDFOpenAlex
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.

ELEMENTARY PROOFS OF THE DIAMETER BOUNDS FOR POWER GRAPHS — Marco Barbieri, Kamilla Rekvényi · Bulletin of the Australian Mathematical Society (2025) | TGRS Research Map | TGRS