
An outer-independent double Roman dominating function (OIDRDF) of a graphGis a functionh:V(G)→{0,1,2,3}such that i) every vertexvwithf(v)=0is adjacent to at least one vertex with label 3 or to at least two vertices with label 2, ii) every vertexvwithf(v)=1is adjacent to at least one vertex with label greater than 1, and iii) all vertices labeled by 0 are an independent set. The weight of an OIDRDF is the sum of its function values over all vertices. The outer-independent double Roman domination numberγoidR(G) is the minimum weight of an OIDRDF onG. It has been shown that for any treeTof ordern≥ 3,γoidR(T) ≤ 5n/4 and the problem of characterizing those trees attaining equality was raised. In this article, we solve this problem and we give additional bounds on the outer-independent double Roman domination number. In particular, we show that, for any connected graphGof ordernwith minimum degree at least two in which the set of vertices with degree at least three is independent,γoidR(T) ≤ 4n/3.
Roman domination, double Roman domination, Combinatorial Optimization and Complexity Theory, Limits and Structures in Graph Theory, QA273-280, Graph Limits, FOS: Mathematics, Discrete Mathematics and Combinatorics, outer-independent double Roman dominating function, T57-57.97, Applied mathematics. Quantitative methods, Computer science, tree, Algorithm, independent set, Computational Theory and Mathematics, Computer Science, Physical Sciences, outer independence double Roman domination, Probabilities. Mathematical statistics, Mathematics, Graph Theory and Algorithms
Roman domination, double Roman domination, Combinatorial Optimization and Complexity Theory, Limits and Structures in Graph Theory, QA273-280, Graph Limits, FOS: Mathematics, Discrete Mathematics and Combinatorics, outer-independent double Roman dominating function, T57-57.97, Applied mathematics. Quantitative methods, Computer science, tree, Algorithm, independent set, Computational Theory and Mathematics, Computer Science, Physical Sciences, outer independence double Roman domination, Probabilities. Mathematical statistics, Mathematics, Graph Theory and Algorithms
| 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. | Top 10% | |
| 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 |
