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 条
  • [21] k-domination and total k-domination numbers in catacondensed hexagonal systems
    Bermudo, Sergio
    Higuita, Robinson A.
    Rada, Juan
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (07) : 7138 - 7155
  • [22] The signed k-domination number of directed graphs
    Atapour, Maryam
    Sheikholeslami, Seyyed Mahmoud
    Hajypory, Rana
    Volkmann, Lutz
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (06): : 1048 - 1057
  • [23] ON THE TOTAL k-DOMINATION IN GRAPHS
    Bermudo, Sergio
    Hernandez-Gomez, Juan C.
    Sigarreta, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 301 - 317
  • [24] Upper signed k-domination in a general graph
    Delic, Dejan
    Wang, Changping
    INFORMATION PROCESSING LETTERS, 2010, 110 (16) : 662 - 665
  • [25] SIGNED ROMAN EDGE k-DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 39 - 53
  • [26] Signed double Roman k-domination in graphs
    Amjadi, J.
    Yang, Hong
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    Shao, Zehui
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 82 - 105
  • [27] Weak signed Roman k-domination in graphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 1 - 15
  • [28] Upper signed k-domination number in graphs
    Zhou, Ligang
    Shan, Erfang
    Zhao, Yancai
    ARS COMBINATORIA, 2015, 122 : 307 - 318
  • [29] Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs
    Chiarelli, Nina
    Hartinger, Tatiana Romina
    Alejandra Leoni, Valeria
    Lopez Pujato, Maria Ines
    Milanic, Martin
    COMBINATORIAL OPTIMIZATION, ISCO 2018, 2018, 10856 : 290 - 302
  • [30] UPPER SIGNED k-DOMINATION NUMBER OF DIRECTED GRAPHS
    Aram, H.
    Sheikholeslami, S. M.
    Volkmann, L.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2012, 81 (01): : 9 - 14