Signed total Italian k-domination in digraphs

被引:0
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Digraph; Signed total Italian k-dominating function; Signed total Italian k-domination number; Signed total Roman k-dominating function; Signed total Roman k-domination number; TOTAL ROMAN DOMINATION;
D O I
10.22049/CCO.2023.27872.1377
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let k > 1 be an integer, and let D be a finite and simple digraph with vertex set V (D). A signed total Italian k-dominating function (STIkDF) on a digraph D is a function f : V (D)-+ {-1, 1,2} satisfying the conditions that (i) Ex is an element of N-(v) f (x) > k for each vertex v E V (D), where N-(v) consists of all vertices of D from which arcs go into v, and (ii) each vertex u with f (u) = -1 has an in-neighbor v for which f (v) = 2 or two in-neighbors w and z with f(w) = f(z) = 1. The weight of an STIkDF f is omega(f) = sigma v is an element of V (D) f (v). The signed total Italian k-domination number gamma kstI(D) of D is the minimum weight of an STIkDF on D. In this paper we initiate the study of the signed total Italian k-domination number of digraphs, and we present different bounds on gamma kstI (D). In addition, we determine the signed total Italian k-domination number of some classes of digraphs.
引用
收藏
页码:339 / 351
页数:13
相关论文
共 50 条
  • [41] On the k-domination, k-tuple domination and Roman k-domination numbers in graphs
    Rad, Nader Jafari
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 177 - 183
  • [42] Properties of the Global Total k-Domination Number
    Hernandez Mira, Frank A.
    Parra Inza, Ernesto
    Sigarreta Almira, Jose M.
    Vakhania, Nodari
    MATHEMATICS, 2021, 9 (05) : 1 - 13
  • [43] Total k-domination in Cartesian product graphs
    Bermudo, S.
    Sanchez, J. L.
    Sigarreta, J. M.
    PERIODICA MATHEMATICA HUNGARICA, 2017, 75 (02) : 255 - 267
  • [44] On the global total k-domination number of graphs
    Bermudo, Sergio
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    Sigarreta, Jose M.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 42 - 50
  • [45] Total k-domination in Cartesian product graphs
    S. Bermudo
    J. L. Sanchéz
    J. M. Sigarreta
    Periodica Mathematica Hungarica, 2017, 75 : 255 - 267
  • [46] The minus total k-domination numbers in graphs
    Dayap, Jonecis
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [47] Total k-domination in strong product graphs
    Bermudo, S.
    Hernandez-Gomez, J. C.
    Sigarreta, J. M.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 51 - 58
  • [48] Signed Roman domination in digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 456 - 467
  • [49] Negative Signed Domination in Digraphs
    Li, Wensheng
    MECHATRONIC SYSTEMS AND AUTOMATION SYSTEMS, 2011, 65 : 145 - 147
  • [50] Signed Roman domination in digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2015, 30 : 456 - 467