Journals / Turkish Journal of Mathematics and Computer Science / 2020 / Cilt: 12 - Sayı: 2

(Independent) $k$-Rainbow Domination of a Graph

Pages
128–135
Publication Date
2022-11-02
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)

Finally, the relation between weak $3$-domination and $3$-rainbow domination number of graphs will be investigated.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Let $G=(V,E)$ be a graph with the vertex set $V=V(G)$ and the edge set $E=E(G)$.
📊
Key Findings & Data:Let $k$ be a positive integer and $gamma_{rk}(G)$ ($gamma_{i_{rk}}(G)$) be $k$-rainbow domination (independent $k$-rainbow domination) number of a graph $G$.
💡
Conclusion & Impact:Finally, the relation between weak $3$-domination and $3$-rainbow domination number of graphs will be investigated.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

Let $G=(V,E)$ be a graph with the vertex set $V=V(G)$ and the edge set $E=E(G)$. Let $k$ be a positive integer and $gamma_{rk}(G)$ ($gamma_{i_{rk}}(G)$) be $k$-rainbow domination (independent $k$-rainbow domination) number of a graph $G$. In this paper, we study the $k$-rainbow domination and independent $k$-rainbow domination numbers of graphs. We obtain bounds for $gamma_{rk}(G-e)$ ($gamma_{i_{rk}}(G-e)$) in terms of $gamma_{rk}(G)$ ($gamma_{i_{rk}}(G)$). Finally, the relation between weak $3$-domination and $3$-rainbow domination number of graphs will be investigated.

🔖

Cite This Article

MOJDEH, D. A., MANSOUR, Z. (2022). (Independent) $k$-Rainbow Domination of a Graph. Turkish Journal of Mathematics and Computer Science, Cilt: 12 - Sayı: 2, 128–135. https://ajindex.com/articles/609103

📄 Full Text PDF Viewer

📄

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

References (4)

  1. Amjadi, J., Dehgardi, N., Mohammadi, N., Sheikholeslami, S.M., Volkmann, L., emph{Independent $2$-rainbow domination numbers in trees}, Asian-Eur. J. Math., {bf08}(2015) 02, 1550035. Bresar, B., Henning, M., Rall, D., emph{Rainbow domination in graphs}, Taiwanese J. Math. {bf12}(2008), 23--225. Bresar, B., Sumnjak, T., emph{On 2-rainbow domination in graphs}, Discrete Appl. Math. {bf 155}(2007), 2394--2400. Chang, G., Wu, J., Zhu, X., emph{Rainbow domination on trees}, Discrete Appl. Math. {bf 158}(2010), 8--12. Hao, G., Mojdeh, D.A., Wei, S., Xie, Z., emph{Rainbow domination in the Cartesian product of directed paths}, Australas. J. Combin. {bf 70}(3)(2018), 349--361. Mansouri, Z., Mojdeh, D.A., emph{Outer independent rainbow dominating functions in graphs}, Opuscula Math. textbf{40}(5)(2020), 599-615 https://doi.org/10.7494/OpMath.2020.40.5.599.
  2. Mojdeh, D.A., Kazemi, A.P., emph{Domination in Harary graphs}, Bulletin of the Institute of Combinatorics and its Application {bf 49}(2007), 61--78. Pai, K., Chiu, W., emph{$3$-rainbow domination number in graphs}, In Proceedings of the Institute of Industrial Engineers Asian Conference 2013, 713--720. Springer, Science+ Business Media Singapore, 2013.
  3. West, D.B., Introduction to Graph Theory (Second Edition) (Prentice Hall, USA, 2001).
  4. Wu, Y., Jafari Rad, N., emph{Bounds on the $2$-rainbow domination number of graphs}, Graphs and Combin. {bf 29}(2013), 1125--1133.