Remarks on the restrained Italian domination number in graphs

被引:6
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, 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-o does not have an isolated vertex. The weight of an RIDF f is the sum Sigma(v is an element of V(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 条
  • [1] Restrained double Italian domination in graphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 1 - 11
  • [2] Graphs with large restrained domination number
    Henning, MA
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 415 - 429
  • [3] Graphs with Large Italian Domination Number
    Teresa W. Haynes
    Michael A. Henning
    Lutz Volkmann
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 4273 - 4287
  • [4] Graphs with Large Italian Domination Number
    Haynes, Teresa W.
    Henning, Michael A.
    Volkmann, Lutz
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (06) : 4273 - 4287
  • [5] Restrained Italian bondage number in graphs
    Ebrahimi, N.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [6] Restrained Italian reinforcement number in graphs
    Ebrahimi, N.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 227 - 234
  • [7] RESTRAINED ROMAN DOMINATION IN GRAPHS
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 1 - 17
  • [9] The Restrained Domination and Independent Restrained Domination in Extending Supergrid Graphs
    Hung, Ruo-Wei
    Chiu, Ming-Jung
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 401 - 412
  • [10] Restrained and Total Restrained Domination of Ladder Graphs
    Hemalatha, N. C.
    Chandrakala, S. B.
    Sooryanarayana, B.
    Kumar, M. Vishu
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (04): : 1311 - 1323