Volume 20, Issue 2 (9-2025)
IJMSI 2025, 20(2): 63-77 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Shahbazi L, Abdollahzadeh Ahangar H, Khoeilar R, Sheikholeslami S M. Lower Bounds on Signed Total Double Roman k-domination in Graphs. IJMSI 2025; 20 (2) :63-77
URL: http://ijmsi.ir/article-1-2018-en.html
URL: http://ijmsi.ir/article-1-2018-en.html
Abstract:
A signed total double Roman k-dominating function (STDRkDF) on an isolated-free graph G = (V, E) is a function f : V (G) → {-1, 1, 2, 3} such that (i) every vertex v with f(v) = -1 has at least two neighbors assigned 2 under f or at least one neighbor w with f(w) = 3, (ii) every vertex v with f(v) = 1 has at least one neighbor w with f(w) ≥ 2 and (iii) ∑u∈N(v) f(u) ≥ k holds for any vertex v. The weight of an STDRkDF is the value f(V (G)) = ∑u∈V (G) f(u). The signed total double Roman k-domination number γstdR k (G) is the minimum weight among all signed total double Roman k-dominating functions on G. In this paper we present sharp lower bounds for γstdR 2 (G) and γstdR 3 (G) in terms of the order and the size of the graph G.
Keywords: Signed total double Roman k-dominating function, Signed total double Roman k-domination number.
Type of Study: Research paper |
Subject:
General
References
1. H. Abdollahzadeh Ahangar, J. Amjadi, M. Atapour, M. Chellali, S. M. Sheikholeslami, Double Roman Trees, Ars Combin., 145, (2019), 173-183.
2. H. Abdollahzadeh Ahangar, J. Amjadi, M. Chellali, S. Nazari-Moghaddam, S. M. Sheikholeslami, Trees with Double Roman Domination Number Twice the Domination Number Plus Two, Iran. J. Sci. Technol. Trans. A, Sci., 43, (2019), 1081-1088. [DOI:10.1007/s40995-018-0535-7]
3. H. Abdollahzadeh Ahangar, M. Chellali, V. Samodivkin, Outer Independent Roman Dominating Functions in Graphs, Int. J. Comput. Math., 44, (2019), 2547-2557. [DOI:10.1080/00207160.2017.1301437]
4. H. Abdollahzadeh Ahangar, M. Chellali, S. M. Sheikholeslami, Outer Independent Double Roman Domination, Appl. Math. Comput., 364, (2020), 124617 (9 pages). [DOI:10.1016/j.amc.2019.124617]
5. H. Abdollahzadeh Ahangar, M. Chellali, S. M. Sheikholeslami, On the Double Roman Domination in Graphs, Discrete Appl. Math., 232, (2017), 1-7. [DOI:10.1016/j.dam.2017.06.014]
6. H. Abdollahzadeh Ahangar, M. Chellali, S. M. Sheikholeslami, J. C. ValenzuelaTripodoro, Maximal Double Roman Domination in Graphs, Appl. Math. Comput., 414, (2022), 126662. [DOI:10.1016/j.amc.2021.126662]
7. H. Abdollahzadeh Ahangar, M. Chellali, S. M. Sheikholeslami, Signed Double Roman Domination of Graphs, Filomat , 33, (2019), 121-134. [DOI:10.2298/FIL1901121A]
8. H. Abdollahzadeh Ahangar, F. Nahani Pour, M. Chellali, S. M. Sheikholeslami, Outer Independent Signed Double Roman Domination, J. Appl. Math. Comput., 68, (2022), 705-720. [DOI:10.1007/s12190-021-01535-8]
9. J. Amjadi, H. Yang, S. Nazari-Moghaddam, Z. Shao, S. M. Sheikholeslami, Signed Double Roman k-domination in Graphs, Australas. J. Combin., 72, (2018), 82-105.
10. R. A. Beeler, T. W. Haynes, S. T. Hedetniemi, Double Roman Domination, Discrete Appl. Math., 211, (2016), 23-29. [DOI:10.1016/j.dam.2016.03.017]
11. G. Hao, L. Volkmann, D. A. Mojdeh, Total Double Roman Domination in Graphs, Commun. Comb. Optim., 5, (2020), 27-39.
12. L. Shahbazi, H. Abdollahzadeh Ahangar, R. Khoeilar, S. M. Sheikholeslami, Signed Total Double Roman k-domination in Graphs, Discrete Math. Algorithms Appl., 12, (2020), ID: 2050009. [DOI:10.1142/S1793830920500093]
13. L. Shahbazi, H. Abdollahzadeh Ahangar, R. Khoeilar, S. M. Sheikholeslami, Bounds on Signed Total Double Roman Domination, Commun. Comb. Optim., 5, (2020), 191-206. [DOI:10.1016/j.amc.2019.124617]
14. A. Teymourzadeh, D. A. Mojdeh, Covering Total Double Roman Domination in Graphs, Commun. Comb. Optim., 8(1), (2023), 115-125.
15. D. B. West, Introduction to Graph Theory (Second Edition), Prentice Hall, USA, 2001.
16. H. Yang, P. Wu, S. Nazari-Moghaddam, S. M. Sheikholeslami, X. Zhang, Z. Shao, Y. Y. Tang, Bounds for Signed Double Roman k-domination in Trees, RAIRO - Ope. Res., 53, (2019), 627-643. [DOI:10.1051/ro/2018043]
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
