
doi: 10.7151/dmgt.1984
Let G = (V,E) be a simple graph with vertex set V and edge set E. A signed total Roman edge dominating function of G is a function f : Ʃ → {−1, 1, 2} satisfying the conditions that (i) Ʃe′∈N(e) f(e′) ≥ 1 for each e ∈ E, where N(e) is the open neighborhood of e, and (ii) every edge e for which f(e) = −1 is adjacent to at least one edge e′ for which f(e′) = 2. The weight of a signed total Roman edge dominating function f is !(f) = Ʃe∈E f(e). The signed total Roman edge domination number y′stR(G) of G is the minimum weight of a signed total Roman edge dominating function of G. In this paper, we first prove that for every tree T of order n ≥ 4, y′stR(T) ≥ 17−2n/5 and we characterize all extreme trees, and then we present some sharp bounds for the signed total Roman edge domination number. We also determine this parameter for some classes of graphs.
signed total roman edge dominating function, signed total roman dominating function, QA1-939, signed total roman domination number, Mathematics, signed total roman edge domination number.
signed total roman edge dominating function, signed total roman dominating function, QA1-939, signed total roman domination number, Mathematics, signed total roman edge domination number.
| 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). | 7 | |
| 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 |
