Signed total Italian k-domatic number of a graph

被引:0
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Signed total Italian k- dominating function; Signed total Italian k domination number; Signed total Italian k-domatic number; DOMINATION;
D O I
10.22049/CCO.2021.27165.1207
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let k >= 1 be an integer, and let G be a finite and simple graph with vertex set V (G). A signed total Italian k-dominating function on a graph G is a function f : V (G) -> {-1, 1, 2} such that Sigma(u epsilon N(v)) f (u) >= k for every v epsilon V (G), where N (v) is the neighborhood of v, and each vertex u with f (u) = -1 is adjacent to a vertex v with f (v) = 2 or to two vertices w and z with f (w) = f (z) = 1. A set {f1, f2,..., f(d)} of distinct signed total Italian k-dominating functions on G with the property that Sigma(d)(i)=1 fi (v) <= k for each v epsilon V (G), is called a signed total Italian k-dominating family (of functions) on G. The maximum number of functions in a signed total Italian k-dominating family on G is the signed total Italian k-domatic number of G, denoted by d(stI)(k) (G). In this paper we initiate the study of signed total Italian k-domatic numbers in graphs, and we present sharp bounds for d(stI)(k) (G). In addition, we determine the signed total Italian k-domatic number of some graphs.
引用
收藏
页码:39 / 52
页数:14
相关论文
共 50 条
  • [1] THE SIGNED TOTAL ROMAN k-DOMATIC NUMBER OF A GRAPH
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1027 - 1038
  • [2] The signed Roman k-domatic number of a graph
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2015, 180 : 150 - 157
  • [3] SIGNED STAR k-DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2011, 6 (02) : 20 - 31
  • [4] Weak signed Roman k-domatic number of a graph
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (01) : 17 - 27
  • [5] THE k-DOMATIC NUMBER OF A GRAPH
    Kaemmerling, Karsten
    Volkmann, Lutz
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (02) : 539 - 550
  • [6] The k-domatic number of a graph
    Kämmerling K.
    Volkmann L.
    Czechoslovak Mathematical Journal, 2009, 59 (2) : 539 - 550
  • [7] SIGNED TOTAL k-DOMATIC NUMBERS OF GRAPHS
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) : 551 - 563
  • [8] The signed Roman k-domatic number of digraphs
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 64 : 444 - 457
  • [9] SIGNED TOTAL (K, K)-DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, S. M.
    Volkmann, L.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (02) : 189 - 199
  • [10] SIGNED TOTAL k-DOMATIC NUMBERS OF DIGRAPHS
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (03): : 359 - 368