
Abstract A Roman dominating function on a graph G = (V, E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f (v) = 2. The weight of a Roman dominating function is the value w (f) = ∑ u∈V f(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G denoted by γ R (G). It has been observed that γ (G) ≤ γ R (G) ≤ 2γ (G), where γ(G) is the domination number of G. In this paper, we characterize all connected unicyclic graphs for which γ R (G) ≤ γ(G) + 2.
| citations 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). | 12 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
