An upper bound on the total double Roman domination number
DOI:
https://doi.org/10.13069/jacodesmath.v14i1.204Keywords:
Double Roman domination, Total double Roman domination, Upper boundAbstract
Let $G=(V,E)$ be a graph with no isolated vertex. A total double Roman dominating function (TDRDF) is a DRDF such that the vertices of positive weight under function are not isolated. In this paper, we initiate to study the bound of TDRD number of a graph $G$ from above, and we improve this bound. In particular, we show that $\gamma_{tdR}(G)\le \frac{4n}{3}$, whenever $G$ is a graph of order $n$ and minimum degree at least $2$.
Received: 16 May 2021 | Revised: 12 February 2025 | Accepted: 03 September 2025
Downloads
References
R. A. Beeler, T. W. Haynes, and S. T. Hedetniemi, Double Roman domination, Discrete Appl. Math. 211 (2016) 23–29.
E. J. Cockayne, P. A. Dreyer Jr., S. M. Hedetniemi, and S. T. Hedetniemi, On Roman domination in graphs, Discrete Math. 278 (2004) 11–22.
G. Hao, L. Volkmann, and D. A. Mojdeh, Total double Roman domination in graphs, Commun. Comb. Optim. 5(1) (2020) 27–39.
T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of Domination in Graphs, Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, Inc., New York (1998).
M. A. Henning and A. Yeo, Total Domination in Graphs, Springer (2013).
N. Jafari Rad and H. Rahbani, Some progress on the double Roman domination in graphs, Discuss. Math. Graph Theory 39 (2019) 41–53.
A. C. Martinez, D. Kuziak, and I. G. Yero, Outer-independent total Roman domination in graphs, Discrete Appl. Math. 269 (2019) 107–119.
D. A. Mojdeh and Z. Mansouri, On the independent double Roman domination in graphs, Bull. Iran. Math. Soc. 46 (2020) 905–915.
D. A. Mojdeh, B. Samadi, Z. Shao, and I. G. Yero, On the outer independent double Roman domination number, Bull. Iran. Math. Soc. 48(4) (2022) 1789–1803.
D. A. Mojdeh and A. Teymourzadeh, Upper bounds for covering total double Roman domination, TWMS J. App. and Eng. Math. 13(3) (2023) 1029–1041.
I. Stewart, Defend the Roman Empire!, Sci. Amer. 281(3) (1999) 136–139.
A. Teymourzadeh and D. A. Mojdeh, Covering total double Roman domination in graphs, Commun. Comb. Optim. 8(1) (2023) 115–125.
D. B. West, Introduction to Graph Theory, 2nd ed., Prentice-Hall, Inc., Upper Saddle River, NJ (2001).
