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
相关论文
共 44 条
  • [21] The upper domatic number of a graph
    Haynes, Teresa W.
    Hedetniemi, Jason T.
    Hedetniemi, Stephen T.
    McRae, Alice
    Phillips, Nicholas
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 139 - 148
  • [22] Signed total Italian k-domination in digraphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 339 - 351
  • [23] Signed total Italian k-domination in graphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 171 - 183
  • [24] The Roman domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    APPLIED MATHEMATICS LETTERS, 2010, 23 (10) : 1295 - 1300
  • [25] Graphs with small Italian domatic number
    Gallegos, Keith
    Lyle, Jeremy
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 20 - 31
  • [26] The signed edge-domatic number of nearly cubic graphs
    Dan, Jia-Xiong
    Zhu, Zhi-Bo
    Yang, Xin-Kui
    Li, Ru-Yi
    Zhao, Wei-Jie
    Li, Xiang-Jun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 435 - 445
  • [27] The signed edge-domatic number of nearly cubic graphs
    Jia-Xiong Dan
    Zhi-Bo Zhu
    Xin-Kui Yang
    Ru-Yi Li
    Wei-Jie Zhao
    Xiang-Jun Li
    Journal of Combinatorial Optimization, 2022, 44 : 435 - 445
  • [28] Regular graphs with large Italian domatic number
    Lyle, Jeremy
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (02) : 257 - 271
  • [29] Some remarks on the signed domatic number of graphs with small minimum degree
    Volkmann, Lutz
    APPLIED MATHEMATICS LETTERS, 2009, 22 (08) : 1166 - 1169
  • [30] On the total forcing number of a graph
    Davila, Randy
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 115 - 127