A note on stratified domination and 2-rainbow domination in graphs


Aldemir M. Ş., Ediz S.

JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, cilt.13, ss.833-836, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 13
  • Basım Tarihi: 2011
  • Dergi Adı: JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.833-836
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

In this paper relations between stratified domination and 2-rainbow domination in graphs are investigated. And we conjectured that these two parameters are equal or 2-rainbow domination number is greater than stratified domination number by one.