
doi: 10.7151/dmgt.2191
A function \(f:V(G) \rightarrow 2^{\{1,2\}}\) is a \(2\)-rainbow dominating function (2RDF) of a graph \(G\) if for every vertex \(v\) with \(f(v) = \emptyset\) we have \(\cup_{u\in N(v)} f(u) = \{1,2\}\). A 2RDF \(f\) is a total 2-rainbow dominating function (T2RDF) if the subgraph induced by the vertices \(v\) with \(f(v) \ne \emptyset\) has no isolated vertices. The total 2-rainbow domination number, \(\gamma_{tr2}(G)\) is the minimum weight of a T2RDF. In this paper sharp lower bounds and sharp upper bounds on \(\gamma_{tr2}(T)\) are given, where \(T\) is a tree. Lower bounds are expressed in terms of the order of \(T\), the number of its leaves and support vertices, and the total Roman domination number. Upper bounds are expressed in terms of the order of \(T\), the number of its support vertices, and the vertex cover number. It is also proved that the decision problem associated with \(\gamma_{tr2}\) is NP-complete for bipartite and chordal graphs.
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, QA1-939, total 2-rainbow domination number, 2-rainbow dominating function, total 2-rainbow dominating function, Mathematics, 2-rainbow domination number
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, QA1-939, total 2-rainbow domination number, 2-rainbow dominating function, total 2-rainbow dominating function, Mathematics, 2-rainbow domination number
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
