A double Roman dominating function (DRDF)
on a given graph
is a mapping from
to {0, 1, 2, 3} in such a way that a vertex
for which
has at least a neighbor labeled 3 or two neighbors both labeled 2 and a vertex
for which
has at least a neighbor labeled 2 or 3. The weight of a DRDF
is the value
. The minimum weight of a DRDF on a graph
is called the double Roman domination number of
. In this paper, we determine the exact value of the double Roman domination number of the Spider graphs
and
, and obtain an upper bound of the Spider graphs
References
[1]
Beeler, R.A., Haynes, T.W. and Hedetniemi, S.T. (2016) Double Roman Domination. DiscreteAppliedMathematics, 211, 23-29. https://doi.org/10.1016/j.dam.2016.03.017
[2]
Klobučar, A. and Klobučar, A. (2020) Properties of Double Roman Domination on Cardinal Products of Graphs. ArsMathematicaContemporanea, 19, 337-349. https://doi.org/10.26493/1855-3974.2022.44a
[3]
Ahangar, H.A., Amjadi, J., Atapour, M., Chellali, M. and Sheikholeslami, S.M. (2019) Double Roman Trees. Ars Combinatoria, 145, 173-183. https://combinatorialpress.com/ars/vol145/
[4]
Abdollahzadeh Ahangar, H., Chellali, M. and Sheikholeslami, S.M. (2017) On the Double Roman Domination in Graphs. DiscreteAppliedMathematics, 232, 1-7. https://doi.org/10.1016/j.dam.2017.06.014
[5]
Banerjee, S., Henning, M.A. and Pradhan, D. (2020) Algorithmic Results on Double Roman Domination in Graphs. JournalofCombinatorialOptimization, 39, 90-114. https://doi.org/10.1007/s10878-019-00457-3
[6]
Jafari Rad, N. and Rahbani, H. (2019) Some Progress on the Double Roman Domination in Graphs. DiscussionesMathematicaeGraphTheory, 39, 41-53. https://doi.org/10.7151/dmgt.2069
[7]
Meena, J., Malini Mai, T.N.M., Suresh, M.L., Rathour, L. and Mishra, L.N. (2026) Double Roman Domination in Some Graphs. DiscreteMathematics, AlgorithmsandApplications, 18, Article ID: 2550016. https://doi.org/10.1142/s1793830925500168
[8]
Hamja, J., Sheikholeslami, S.M., Esmaeeli, M., Cris L. Armada, and Aniversario, I.S. (2025) Independent Double Roman Domination Stability in Graph. EuropeanJournalofPureandAppliedMathematics, 18, Article 5984. https://doi.org/10.29020/nybg.ejpam.v18i2.5984
[9]
Zec, T., Matić, D. and Djukanović, M. (2025) On Double Roman Domination Problem for Several Graph Classes. Aequationesmathematicae, 99, 439-463. https://doi.org/10.1007/s00010-024-01071-3