Fuzzy node rupture degree of some fuzzy graph families


Murater F. N., BACAK TURAN G.

RAIRO - Operations Research, cilt.59, sa.2, ss.985-998, 2025 (Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59 Sayı: 2
  • Basım Tarihi: 2025
  • Doi Numarası: 10.1051/ro/2025027
  • Dergi Adı: RAIRO - Operations Research
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.985-998
  • Anahtar Kelimeler: Graph theory, vulnerability, fuzzy graphs, rupture degree
  • Manisa Celal Bayar Üniversitesi Adresli: Evet

Özet

In the event of the malfunction of nodes and/or links connecting nodes, the vulnerability parameters defined in graph theory may be employed as a metric of the quality of service received via a network. In graph theory, numerous different vulnerability parameters have been defined, including toughness, rupture degree, tenacity, integrity, connectivity and others. The modelling of real-world problems is made more effective by the use of fuzzy graphs as a specific type of graph. These issues can be more accurately addressed through the use of membership values as they better represent the inherent uncertainties involved. However, despite this advantage, there has been limited research conducted on the vulnerability parameters in fuzzy graphs. In this paper, we consider the importance of fuzzy graphs and the limitations of the existing literature on vulnerability parameters for these graphs. We propose a definition of the fuzzy node rupture degree, a commonly used concept in graph theory, for application in fuzzy graph theory. Furthermore, this study examines the theoretical aspects of fuzzy wheel graphs, fuzzy cycle graphs and fuzzy star graphs, with the objective of providing general formulas that can be applied in practice, and also an algorithm for calculating the fuzzy node rupture degree of a given fuzzy graph is presented.