RUPTURE DEGREE AND MIDDLE GRAPHS

Odabas Z. N., AYTAÇ A.

COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, vol.65, no.3, pp.315-322, 2012 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 65 Issue: 3
  • Publication Date: 2012
  • Journal Name: COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.315-322
  • Keywords: connectivity, network design and communication, vulnerability, rupture degree, middle graph
  • Dokuz Eylül University Affiliated: No

Abstract

Computer or communication networks are so designed that they do not easily get disrupted under external attack and, moreover, these are easily reconstructible if they do get disrupted. These desirable properties of networks can be measured by various parameters like connectivity, toughness, integrity, tenacity and scattering number. The rupture degree of a graph is a new parameter to measure the vulnerability of networks. For the complete graph K, rupture degree is defined as 1-n and for an incomplete connected graph G, rupture degree is defined by r(G) = max{w(G-S)-vertical bar S vertical bar-m(G-S) : S subset of V(G), w(G-S) > 1}, where w(G - S) is the number of components of G S and in m(G - S) is the order of a largest component of G - S. Rupture degree is independent from the other vulnerability parameters. In this paper, rupture degree of middle graphs is considered.