Isolated Rupture in Thorny Networks

Yıldırım H. İ., Berberler Z. N.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, vol.33, no.05, pp.429-438, 2022 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 33 Issue: 05
  • Publication Date: 2022
  • Doi Number: 10.1142/s0129054122500083
  • Journal Name: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.429-438
  • Keywords: Isolated rupture degree, vulnerability, connectivity, complex networks, network design and communication
  • Dokuz Eylül University Affiliated: Yes

Abstract

The robustness evaluates the capability of networks in resisting failures or attacks on some parts of networks. The concept of vulnerability is very important in network analysis. Isolated rupture degree is a novel graph-theoretic concept defined as a measure of network vulnerability. In this paper, the relationships between isolated rupture degree and some other vulnerability parameters such as isolated scattering number and isolated toughness are established. Exact values for isolated rupture degree of thorny networks are obtained.