Abstract
A quasi total double Roman dominating function (QTDRD-function) on a graph G = (V (G), E(G)) is a function f : V (G) −→ {0, 1, 2, 3} having the property that (i) if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighbor w with f(w) = 3; (ii) if f(v) = 1, then vertex v has at least one neighbor w with f(w) ≥ 2, and (iii) if x is an isolated vertex in the subgraph induced by the set of vertices assigned non-zero values, then f(x) = 2. The weight of a QTDRD-function f is the sum of its function values over the whole vertices, and the quasi total double Roman domination number γqtdR(G) equals the minimum weight of a QTDRD-function on G. In this paper, we show that for any tree T of order n ≥ 4, γqtdR(T) ≤ n+ s(2T) , where s(T) is the number of support vertices of T, that improves a known bound.
| Original language | English |
|---|---|
| Pages (from-to) | 159-168 |
| Number of pages | 10 |
| Journal | Communications in Combinatorics and Optimization |
| Volume | 9 |
| Issue number | 1 |
| DOIs | |
| State | Published - Mar 2024 |
Keywords
- double Roman domination number
- quasi total double Roman domination
- Roman domination number
- total double Roman domination
Fingerprint
Dive into the research topics of 'Quasi total double Roman domination in trees'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver