Weak-Rupture Degree of Graphs

ASLAN E.

International Journal of Foundations of Computer Science, cilt.27, sa.6, ss.725-738, 2016 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 27 Sayı: 6
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1142/s0129054116500258
  • Dergi Adı: International Journal of Foundations of Computer Science
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.725-738
  • Anahtar Kelimeler: connectivity, graph theory, Network design and communication, rupture degree, weak integrity
  • Manisa Celal Bayar Üniversitesi Adresli: Evet

Özet

The rupture degree of a graph is a measure of the vulnerability of a graph. In this paper we investigate a refinement that involves the weak version of the parameter. The weak-rupture degree of a connected graph G is defined to be R(G) = max{ (G-S)-| S |-me(G-S): S V (G),(G-S) > 1 } where(G-S) is the number of the components of (G-S) and me(G-S) is the number of edges of the largest component of G-S. Like the rupture degree itself, this is a measure of the vulnerability of a graph, but it is more sensitive. This paper, the weak-rupture degree of some special graphs are obtained and some bounds of the weak-rupture degree are given. Moreover some results about the weak-rupture degree of graphs obtained by graph operations are given.