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 条
  • [31] k-tuple total domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    UTILITAS MATHEMATICA, 2014, 95 : 189 - 197
  • [32] The signed (k, k)-domatic number of digraphs
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (02) : 537 - 546
  • [33] The Signed Edge-Domatic Number of a Graph
    Xiang-Jun Li
    Jun-Ming Xu
    Graphs and Combinatorics, 2013, 29 : 1881 - 1890
  • [34] Total k-Domatic Partition on Some Classes of Graphs
    Lee, Chuan-Min
    2016 INTERNATIONAL COMPUTER SYMPOSIUM (ICS), 2016, : 74 - 79
  • [35] The Signed Edge-Domatic Number of a Graph
    Li, Xiang-Jun
    Xu, Jun-Ming
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1881 - 1890
  • [36] Total k-Domatic Partition on Some Classes of Graphs
    Lee, Chuan-Min
    UTILITAS MATHEMATICA, 2018, 109 : 29 - 43
  • [37] The signed total Roman domatic number of a digraph
    Volkmann, L.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 205 - 216
  • [38] The {k}-domatic number of a graph
    D. Meierling
    S. M. Sheikholeslami
    L. Volkmann
    Aequationes mathematicae, 2011, 82 : 25 - 34
  • [39] The signed total Roman domatic number of a digraph
    Amjadi, J.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [40] ON K-DOMATIC NUMBERS OF GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1983, 33 (02) : 309 - 313