Elementary proofs of the diameter bounds for power graphs

Kamilla Rekvenyi; Marco Barbieri

doi:10.1017/S0004972724001382

Elementary proofs of the diameter bounds for power graphs

Kamilla Rekvenyi, Marco Barbieri

Pure Mathematics

Universita di Milano - Bicocca

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	1-4
Journal	Australian Mathematical Society. Bulletin
Early online date	11 Feb 2025
DOIs	https://doi.org/10.1017/S0004972724001382
Publication status	E-pub ahead of print - 11 Feb 2025

Access to Document

10.1017/S0004972724001382

Cite this

@article{668c2f2d39de44e184f7a442396f4c52,

title = "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.",

author = "Kamilla Rekvenyi and Marco Barbieri",

year = "2025",

month = feb,

day = "11",

doi = "10.1017/S0004972724001382",

language = "English",

pages = "1--4",

journal = "Australian Mathematical Society. Bulletin ",

issn = "0004-9727",

publisher = "Cambridge University Press",

}

TY - JOUR

T1 - Elementary proofs of the diameter bounds for power graphs

AU - Rekvenyi, Kamilla

AU - Barbieri, Marco

PY - 2025/2/11

Y1 - 2025/2/11

N2 - 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.

AB - 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.

U2 - 10.1017/S0004972724001382

DO - 10.1017/S0004972724001382

M3 - Article

SN - 0004-9727

SP - 1

EP - 4

JO - Australian Mathematical Society. Bulletin

JF - Australian Mathematical Society. Bulletin

ER -

Elementary proofs of the diameter bounds for power graphs

Abstract

Access to Document

Fingerprint

Cite this