Determining Vulnerability of Central Networks Using Closeness and Nordhaus-Gaddum Type Relation

Goelpek H., Aytac A. O.

MATHEMATICAL NOTES, cilt.116, sa.3-4, ss.614-626, 2024 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 116 Sayı: 3-4
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1134/s0001434624090219
  • Dergi Adı: MATHEMATICAL NOTES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH
  • Sayfa Sayıları: ss.614-626
  • Anahtar Kelimeler: closeness, graph vulnerability, Nordhaus-Gaddum
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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 resides upon the evaluation of closeness values attributed to central graphs, a significant form of graph structure. Our initial pursuit encompasses the computation of closeness values within some special graph structures and their complement graphs of the central graphs. Subsequently, we achieve general outcomes pertaining to central graphs. Ultimately, we furnish a lower bound for a result of the Nordhaus-Gaddum type.