Closeness and Vertex Residual Closeness of Harary Graphs

Golpek H. T., Aytac A.

Fundamenta Informaticae, cilt.191, sa.2, ss.105-127, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 191 Sayı: 2
  • Basım Tarihi: 2024
  • Doi Numarası: 10.3233/fi-242174
  • Dergi Adı: Fundamenta Informaticae
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.105-127
  • Anahtar Kelimeler: closeness, Graph vulnerability, vertex residual closeness
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Analysis of a network in terms of vulnerability is one of the most significant problems. Graph theory serves as a valuable tool for solving complex network problems, and there exist numerous graph-theoretic parameters to analyze the system's stability. Among these parameters, the closeness parameter stands outas one of the most commonly used vulnerability metrics. Its definition has evolved to enhance the ease of formulation and applicability to disconnected structures. Furthermore, based on the closeness parameter, vertex residual closeness, which is a newer and more sensitive parameter compared to other existing parameters, has been introduced as a new graph vulnerability index by Dangalchev. In this study, the outcomes of the closeness and vertex residual closeness parameters in Harary Graphs have been examined. Harary Graphs are well-known constructs thatare distinguished by having n vertices thatare k-connected with the least possible number of edges.