A Note on Outer-Independent 2-Rainbow Domination in Graphs
Open Access
- 30 June 2022
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 10 (13) , 2287
Abstract
Let G be a graph with vertex set and be a function. We say that f is an outer-independent 2-rainbow dominating function on G if the following two conditions hold: is an independent set of G. for every vertex . The outer-independent 2-rainbow domination number of G, denoted by , is the minimum weight among all outer-independent 2-rainbow dominating functions f on G. In this note, we obtain new results on the previous domination parameter. Some of our results are tight bounds which improve the well-known bounds , where denotes the vertex cover number of G. Finally, we study the outer-independent 2-rainbow domination number of the join, lexicographic, and corona product graphs. In particular, we show that, for these three product graphs, the parameter achieves equality in the lower bound of the previous inequality chain.
Keywords
This publication has 12 references indexed in Scilit:
- On the Outer-Independent Roman Domination in GraphsSymmetry, 2020
- Outer independent rainbow dominating functions in graphsOpuscula Mathematica, 2020
- Outer independent double Roman dominationApplied Mathematics and Computation, 2020
- Outer-independent total Roman domination in graphsDiscrete Applied Mathematics, 2019
- Outer-independent k-rainbow dominationJournal of Taibah University for Science, 2019
- Computational Complexity of Outer-Independent Total and Total Roman Domination Numbers in TreesIEEE Access, 2018
- On Computational and Combinatorial Properties of the Total Co-independent Domination Number of GraphsThe Computer Journal, 2018
- Domination-Related Parameters in Rooted Product GraphsBulletin of the Malaysian Mathematical Sciences Society, 2015
- The chromatic number and other functions of the lexicographic productJournal of Combinatorial Theory, Series B, 1975
- On a property of the class of n-colorable graphsJournal of Combinatorial Theory, Series B, 1974