
doi: 10.3390/math13132169
A vertex–edge Roman {2}-dominating function on a graph G=(V,E) is a function f:V⟶{0,1,2} satisfying that, for every edge uv∈E with f(v)=f(u)=0, ∑w∈N(v)∪N(u)f(w)≥2. The weight of the function f is the sum ∑a∈Vf(a). The vertex–edge Roman {2}-domination number of G, denoted by γveR2(G), is the minimum weight of a vertex–edge Roman {2}-dominating function on G. In this work, we begin the study of vertex–edge Roman {2}-domination. We determine the exact vertex–edge Roman {2}-domination number for cycles and paths, and we provide a tight lower bound and a tight upper bound for the vertex–edge Roman {2}-domination number of trees. In addition, we prove that the decision problem associated with vertex–edge Roman {2}-domination is NP-complete for bipartite graphs.
vertex–edge domination, paths, Roman domination, QA1-939, trees, Roman {2}-domination, Mathematics
vertex–edge domination, paths, Roman domination, QA1-939, trees, Roman {2}-domination, Mathematics
| 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). | 0 | |
| 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 |
