RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2024 Volume 116, Issue 4, Pages 614–626 (Mi mzm14394)

Papers published in the English version of the journal

Determining vulnerability of central networks using closeness and Nordhaus–Gaddum type relation

H. T. Gölpeka, A. Aytaçb

a Maritime Faculty, Dokuz Eylul University, Buca, Izmir, Turkiye
b Department of Mathematics, Ege University, Bornova, Izmir, Turkiye

Abstract: The closeness parameter stands as a widely investigated metric within the domain of assessing the stability and vulnerability of intricate network configurations. Within the scope of this inquiry, our focus resided upon the evaluation of closeness values attributed to central graphs, a significant form of graph structure. Our initial pursuit encompassed the computation of closeness values within some special graph structures and their complement graphs of the central graphs. Subsequently, we achieved general outcomes pertaining to central graphs. Ultimately, we furnished a lower-bound for a result of the Nordhaus–Gaddum type.

Keywords: closeness, graph vulnerability, Nordhaus–Gaddum.

PACS: 05C12, 05C76

MSC: 05C12, 05C76

Received: 03.06.2024
Revised: 03.06.2024

Language: English


 English version:
Mathematical Notes, 2024, 116:4, 614–626

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025