Remarks on the restrained Italian domination number in graphs

被引:7
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl 2 Math, D-52056 Aachen, Germany
关键词
Italian domination; restrained Italian domination; restrained domination; ROMAN DOMINATION;
D O I
10.22049/CCO.2021.27471.1269
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with vertex set V (G). An Italian dominating function (IDF) is a function f : V (G) -> {0, 1, 2} having the property that that f(N(u)) >= 2 for every vertex u is an element of V (G) with f(u) = 0, where N(u) is the neighborhood of u. If f is an IDF on G, then let V-0 = {v is an element of V (G) : f(v) = 0}. A restrained Italian dominating function (RIDF) is an Italian dominating function f having the property that the subgraph induced by V-0 does not have an isolated vertex. The weight of an RIDF f is the sum Sigma(v is an element of 2V(G)) f(v), and the minimum weight of an RIDF on a graph G is the restrained Italian domination number. We present sharp bounds for the restrained Italian domination number, and we determine the restrained Italian domination number for some families of graphs.
引用
收藏
页码:183 / 191
页数:9
相关论文
共 50 条
[21]   Restrained Double Domination Number of a Graph [J].
Kala, R. ;
Vasantha, T. .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (01) :73-82
[22]   On k-connected restrained domination in graphs [J].
Chen, Hongyu ;
Chen, Xuegang ;
Tan, Xiang .
ARS COMBINATORIA, 2011, 98 :387-397
[23]   Movable Restrained-Domination in the Corona of Graphs [J].
Espinola, Stephanie O. .
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (03) :751-755
[24]   RESTRAINED DOMINATION IN SELF-COMPLEMENTARY GRAPHS [J].
Desormeaux, Wyatt J. ;
Haynes, Teresa W. ;
Henning, Michael A. .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) :633-645
[25]   Further results on secure restrained domination in graphs [J].
Pushpam, P. Roushini Leely ;
Suseendran, Chitra .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02) :277-291
[26]   Super Restrained Domination in the Join of Some Graphs [J].
Lorono, Monrille L. ;
Espinola, Stephanie O. .
COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2024, 15 (01) :95-110
[27]   On perfect Italian domination in graphs [J].
Paleta, Leonard M. ;
Jamil, Ferdinand P. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
[28]   STARRED ITALIAN DOMINATION IN GRAPHS [J].
Cabrera Martinez, Abel .
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) :139-152
[29]   Secure Italian domination in graphs [J].
Dettlaff, M. ;
Lemanska, M. ;
Rodriguez-Velazquez, J. A. .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (01) :56-72
[30]   Secure Italian domination in graphs [J].
M. Dettlaff ;
M. Lemańska ;
J. A. Rodríguez-Velázquez .
Journal of Combinatorial Optimization, 2021, 41 :56-72