全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

On the Double Roman Domination in Spider Graphs

DOI: 10.4236/ojdm.2026.162002, PP. 13-18

Keywords: Double Roman Dominating Function, Double Roman Domination Number, Spider Graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

A double Roman dominating function (DRDF) f on a given graph G is a mapping from V( G ) to {0, 1, 2, 3} in such a way that a vertex v for which f( v )=0 has at least a neighbor labeled 3 or two neighbors both labeled 2 and a vertex v for which f( v )=1 has at least a neighbor labeled 2 or 3. The weight of a DRDF f is the value w( f )= ∑ v∈V( G ) f( v ) . The minimum weight of a DRDF on a graph G is called the double Roman domination number of G . In this paper, we determine the exact value of the double Roman domination number of the Spider graphs S m,2 and S m,3 , and obtain an upper bound of the Spider graphs S

References

[1]  Beeler, R.A., Haynes, T.W. and Hedetniemi, S.T. (2016) Double Roman Domination. Discrete Applied Mathematics, 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. Ars Mathematica Contemporanea, 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. Discrete Applied Mathematics, 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. Journal of Combinatorial Optimization, 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. Discussiones Mathematicae Graph Theory, 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. Discrete Mathematics, Algorithms and Applications, 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. European Journal of Pure and Applied Mathematics, 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. Aequationes mathematicae, 99, 439-463.
https://doi.org/10.1007/s00010-024-01071-3

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133