THE BONDAGE NUMBER OF SOME GRAPHS

AYTAÇ A., Odabas Z. N., Turaci T.

COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, cilt.64, sa.7, ss.925-930, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 64 Sayı: 7
  • Basım Tarihi: 2011
  • Dergi Adı: COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.925-930
  • Anahtar Kelimeler: connectivity, strong-weak domination number, bondage number, strong-weak bondage number, DOMINATION
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

The stability of a communication network, composed of processing nodes and communication links, is of prime importance to network designers. On description of the network resistance, finding critical vertices or links, are written many papers. In 1970s different measures of the graph vulnerability are introduced to study different aspects of the graph behaviour after removal of vertices or links. The domination number is one of these measures. Different types of domination parameters are defined such as bondage, reinforcement, strong-weak domination, strong-weak bondage numbers. In this paper, firstly we investigate strong-weak domination number of corona and gear graphs. Then several results for the bondage, strong-weak bondage of corona and gear graphs are obtained.