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 条
  • [31] Twin Signed k-Domination Numbers in Directed Graphs
    Dehgardi, Nasrin
    Atapour, Maryam
    Khodkar, Abdollah
    FILOMAT, 2017, 31 (20) : 6367 - 6378
  • [32] Lower bounds on the signed k-domination number of graphs
    Volkmann, Lutz
    ARS COMBINATORIA, 2017, 135 : 357 - 367
  • [33] BOUNDS ON THE SIGNED ROMAN k-DOMINATION NUMBER OF A DIGRAPH
    Hao, Guoliang
    Chen, Xiaodan
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 67 - 79
  • [34] BOUNDS FOR SIGNED DOUBLE ROMAN k-DOMINATION IN TREES
    Yang, Hong
    Wu, Pu
    Nazari-Moghaddam, Sakineh
    Sheikholeslami, Seyed Mahmoud
    Zhang, Xiaosong
    Shao, Zehui
    Tang, Yuan Yan
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 627 - 643
  • [35] ON THE TOTAL k-DOMINATION NUMBER OF GRAPHS
    Kazemi, Adel P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 419 - 426
  • [36] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [37] 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
  • [38] New algorithms for weighted k-domination and total k-domination problems in proper interval graphs
    Chiarelli, Nina
    Romina Hartinger, Tatiana
    Alejandra Leoni, Valeria
    Lopez Pujato, Maria Ines
    Milanic, Martin
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 128 - 141
  • [39] On the signed Roman k-domination: Complexity and thin torus graphs
    Shao, Zehui
    Klavzar, Sandi
    Li, Zepeng
    Wu, Pu
    Xu, Jin
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 175 - 186
  • [40] Signed total Italian domination in graphs
    Volkmann, Lutz
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 291 - 305