Signed total Italian domination in digraphs

被引:1
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Digraph; Signed total Italian domination number; signed total Roman domination number; ROMAN DOMINATION; NUMBERS;
D O I
10.22049/CCO.2022.27700.1318
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D be a finite and simple digraph with vertex set V (D). A signed total Italian dominating function (STIDF) on a digraph D is a function f : V (D) -> f1; 1; 2g satisfying the conditions that (i) Sigma x is an element of N f(x) >= 1 for each v is an element of V (D), where N(v) consists of all vertices of D from which arcs go into v, and (ii) every vertex u for which 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 STIDF f is Sigma(v is an element of V (D)) f(v). The signed total Italian domination number gamma(stI) (D) of D is the minimum weight of an STIDF on D. In this paper we initiate the study of the signed total Italian domination number of digraphs, and we present different bounds on gamma(stI) (D). In addition, we determine the signed total Italian domination number of some classes of digraphs.
引用
收藏
页码:457 / 466
页数:10
相关论文
共 50 条
  • [21] Total Roman domination on the digraphs
    Zhang, Xinhong
    Song, Xin
    Li, Ruijuan
    OPEN MATHEMATICS, 2023, 21 (01):
  • [22] Total and connected domination in digraphs
    Arumugam, S.
    Jacob, K.
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 39 : 283 - 292
  • [23] Total Roman domination in digraphs
    Hao, Guoliang
    Zhuang, Wei
    Hu, Kangxiu
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 351 - 368
  • [24] Efficient total domination in digraphs
    Schaudt, Oliver
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 15 : 32 - 42
  • [25] WEAK SIGNED ROMAN k-DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    OPUSCULA MATHEMATICA, 2024, 44 (02) : 285 - 296
  • [26] Sharp lower bounds on signed domination numbers of digraphs
    Meng, Wei
    Wang, Ruixia
    ARS COMBINATORIA, 2015, 121 : 281 - 289
  • [27] Signed Total Domination in Graphs
    邢化明
    孙良
    陈学刚
    Journal of Beijing Institute of Technology(English Edition), 2003, (03) : 319 - 321
  • [28] Signed total domination in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 109 - 125
  • [29] Further results on the signed Italian domination
    A. Karamzadeh
    H. R. Maimani
    A. Zaeembashi
    Journal of Applied Mathematics and Computing, 2021, 66 : 823 - 834
  • [30] Further results on the signed Italian domination
    Karamzadeh, A.
    Maimani, H. R.
    Zaeembashi, A.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 66 (1-2) : 823 - 834