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 条
  • [1] Signed total Italian k-domination in digraphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 339 - 351
  • [2] ON SIGNED ARC TOTAL DOMINATION IN DIGRAPHS
    Asgharsharghi, Leila
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    OPUSCULA MATHEMATICA, 2018, 38 (06) : 779 - 794
  • [3] SIGNED TOTAL ROMAN DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 261 - 272
  • [4] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [5] SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS
    Amjadi, J.
    Hosseini, F. Pour
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 357 - 366
  • [6] Signed total Italian domination in graphs
    Volkmann, Lutz
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 291 - 305
  • [7] Signed Roman domination in digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 456 - 467
  • [8] Negative Signed Domination in Digraphs
    Li, Wensheng
    MECHATRONIC SYSTEMS AND AUTOMATION SYSTEMS, 2011, 65 : 145 - 147
  • [9] Signed Roman domination in digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2015, 30 : 456 - 467
  • [10] Weak Signed Roman Domination in Digraphs
    Volkmann, Lutz
    TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (04): : 497 - 508