×

An upper bound on the total Roman \(\{2\}\)-domination number of graphs with minimum degree two. (English) Zbl 07888122

Summary: A total Roman \(\{2\}\)-dominating function on a graph \(G = (V,E)\) is a function \(f:V\rightarrow\{0,1,2\}\) with the properties that (i) for every vertex \({v}\in V\) with \(f({v})=0\), \(f(N({v}))\ge2\) and (ii) the set of vertices with \(f({v})>0\) induces a subgraph with no isolated vertices. The weight of a total Roman \(\{2\}\)-dominating function is the value \(f(V)=\sum_{{v}\in V}f({v})\), and the minimum weight of a total Roman \(\{2\}\)-dominating function is called the total Roman \(\{2\}\)-domination number and denoted by \(\gamma_{tR2}(G)\). In this paper, we prove that for every graph \(G\) of order \(n\) with minimum degree at least two, \(\gamma_{tR2}({G})\leq \frac{5n}{6}\).

MSC:

05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Full Text: DOI

References:

[1] Chellali, M., Haynes, T.W., Hedetniemi, S.T. and MacRae, A., 2016. Roman {2}-domination. Discrete Applied Mathematics 204, pp.22-28. · Zbl 1333.05217
[2] Klostermeyer, W.F. and MacGillivray, G., 2019. Roman, Italian, and 2-domination. Journal of Combinatorial Mathematics and Combinatorial Computing, 108, pp.125-146. · Zbl 1428.05235
[3] Azvin, F., Jafari Rad, N. and Volkmann, L., 2021. Bounds on the outer-independent double Italian domination number. Communications in Combinatorics and Optimization, 6(1), pp.123-136. · Zbl 1488.05362
[4] Volkmann, L., 2019. The Italian domatic number of a digraph. Communications in Combinatorics and Optimization, 4(1), pp.61-70. · Zbl 1412.05085
[5] Abdollahzadeh Ahangar, H., Alvarez, M.P., Chellali, M., Sheikholeslami, S.M. and Valenzuela-Tripodoro, J.C., 2021. Triple Roman domination in graphs. Applied Mathematics and Computation, 391, p.125444. · Zbl 1462.05266
[6] Ahangar, H.A., Amjadi, J., Chellali, M., Nazari-Moghaddam, S. and Sheikholeslami, S.M., 2019. Total Roman reinforcement in graphs. Discussiones Mathematicae Graph Theory, 39(4), pp.787-803. · Zbl 1415.05128
[7] Ahangar, H.A., Bahremandpour, A., Sheikholeslami, S.M., Soner, N.D., Tahmasbzadehbaee, Z. and Volkmann, L., 2017. Maximal Roman domination numbers in graphs. Utilitas Mathematica, 103, 245-258. · Zbl 1373.05133
[8] Abdollahzadeh Ahangar, H., Chellali, M., Kuziak, D. and Samodivkin, V., 2016. On maximal Roman domination in graphs. International Journal of Computer Mathematics, 93(7), pp.1093-1102. · Zbl 1342.05095
[9] Ahangar, H.A., Chellali, M. and Sheikholeslami, S.M., 2019. Signed double Roman domination in graphs. Discrete Applied Mathematics, 257, pp.1-11. · Zbl 1414.05214
[10] Ahangar, H.A., Chellali, M. and Sheikholeslami, S.M., 2019. Signed double Roman domination of graphs. Filomat, 33, pp.121-134. · Zbl 1499.05439
[11] Ahangar, H.A., Chellali, M., Sheikholeslami, S.M. and Valenzuela-Tripodoro, J.C., 2022. Total Roman {2}-dominating functions in graphs. Discussiones Mathematicae Graph Theory, 42(3), pp.937-958. · Zbl 1492.05109
[12] Abdollahzadeh Ahangar, H., Chellali, M., Hajjari, M. and Sheikholeslami, S.M., 2022. Further progress on the total Roman {2}-domination number of graphs. Bulletin of the Iranian Mathematical Society, 48(3), pp.1111-1119. · Zbl 1491.05140
[13] Kheibari, M., Ahangar, H.A., Khoeilar, R. and Sheikholeslami, S.M., 2021. Total Roman 2-Reinforcement of Graphs. Journal of Mathematics, 2021, pp.1-7. · Zbl 1477.05136
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.