THE BONDAGE NUMBER OF SOME GRAPHS


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

COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, cilt.64, ss.925-930, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 64 Konu: 7
  • Basım Tarihi: 2011
  • Dergi Adı: COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES
  • Sayfa Sayıları: ss.925-930

Ö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.