Journals / Celal Bayar Üniversitesi Fen Bilimleri Dergisi / 2016 / Cilt: 12 - Sayı: 3

2-Rainbow Domination Number of Some Graphs

Pages
363–366
Publication Date
2022-10-12
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In this paper, we show that upper bounds of 2-rainbow domination numbers of several classes of graphs.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:A 2-rainbow domination function of a graph G is a function f that assigns to each vertex a set of colors chosen from the set {1,2}, such that for any ? ( ), ( ) = ? implies ? ? ( ) | ( )| ={1,2}.
📊
Key Findings & Data:The 2-rainbow domination number 2( ) of a graph G is minimum w ( ) = ? ? ( )| ( )|over all such functions f.
💡
Conclusion & Impact:In this paper, we show that upper bounds of 2-rainbow domination numbers of several classes of graphs.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

A 2-rainbow domination function of a graph G is a function f that assigns to each vertex a set of colors chosen from the set {1,2}, such that for any ? ( ), ( ) = ? implies ? ? ( ) | ( )| ={1,2}. The 2-rainbow domination number 2( ) of a graph G is minimum w ( ) = ? ? ( )| ( )|over all such functions f. In this paper, we show that upper bounds of 2-rainbow domination numbers of several classes of graphs.

🔖

Cite This Article

ALTUNDAĞ, F. N., DURGUN, D. D. (2022). 2-Rainbow Domination Number of Some Graphs. Celal Bayar Üniversitesi Fen Bilimleri Dergisi, Cilt: 12 - Sayı: 3, 363–366. https://ajindex.com/articles/472393

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (7)

  1. Bresar B.; Henning M.A.; Rall D.F.; Paired-domination of Cartesian Products of Graphs and Rainbow Domination, Electronic Notes in Discrete Mathematics, 2005; 22, 233-237
  2. Bresar B.; Henning M.A.; Rall D.F.; Rainbow Domination in Graphs, Taiwanese Journal of Mathematics, 2008; 12 (1), 213-225
  3. Bresar B.; Sumenjak T.K.; On the 2-rainbow Domination in Graphs, Discrete Applied Mathematics, 2007; 155, 2394- 2400
  4. Chartrand G.; Lesniak L.; Zhang P; Graphs and Digraphs, Chapman and Hall/CRC Press. 5 edition, 2010
  5. Tong C; Lin X; Yang Y; Luo M.; 2-Rainbow Domination of Generalized Petersen Graphs P(n,2), Discrete Applied Mathematics. 2009; 157, 1932-1937
  6. Xu G.; 2-Rainbow Domination in Generalized Petersen Graphs P(n,3), Discrete Applied Mathematics, 2009; 157, 2570-2573
  7. Shao Z.; Liang M., On Rainbow Domination Number of Graphs, Information Sciences, 2014; 254, 225-234.