On the bondage number of middle graphs

Aytac A., Turaci T., Odabas Z. N.

MATHEMATICAL NOTES, sa.5-6, ss.795-801, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1134/s0001434613050180
  • Dergi Adı: MATHEMATICAL NOTES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.795-801
  • Anahtar Kelimeler: connectivity, network design and communication, strong and weak domination number, bondage number, strong and weak bondage number, middle graphs, DOMINATION
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

Let G = (V (G),E(G)) be a simple graph. A subset S of V (G) is a dominating set of G if, for any vertex v a V (G) - S, there exists some vertex u a S such that uv a E(G). The domination number, denoted by gamma(G), is the cardinality of a minimal dominating set of G. There are several types of domination parameters depending upon the nature of domination and the nature of dominating set. These parameters are bondage, reinforcement, strong-weak domination, strong-weak bondage numbers. In this paper, we first investigate the strong-weak domination number of middle graphs of a graph. Then several results for the bondage, strong-weak bondage number of middle graphs are obtained.