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 条
  • [31] A probabilistic algorithm for bounding the total restrained domination number of a K1,ℓ-free graph
    Joubert, Ernst J.
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 429 - 439
  • [32] The (n,m)-total domination number of a graph
    Kulli, VR
    Janakiram, B
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2001, 24 (5-12): : 132 - 136
  • [33] Bounds on the Total Restrained Domination Number of a Graph
    J. H. Hattingh
    E. Jonck
    E. J. Joubert
    Graphs and Combinatorics, 2010, 26 : 77 - 93
  • [34] Bounds on the Total Restrained Domination Number of a Graph
    Hattingh, J. H.
    Jonck, E.
    Joubert, E. J.
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 77 - 93
  • [35] A BOUND ON THE k-DOMINATION NUMBER OF A GRAPH
    Volkmann, Lutz
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (01) : 77 - 83
  • [36] A bound on the k-domination number of a graph
    Lutz Volkmann
    Czechoslovak Mathematical Journal, 2010, 60 : 77 - 83
  • [37] Upper bounds on the k-forcing number of a graph
    Amos, David
    Caro, Yair
    Davila, Randy
    Pepper, Ryan
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 1 - 10
  • [38] On a conjecture involving a bound for the total restrained domination number of a graph
    Joubert, Ernst J.
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 177 - 187
  • [39] Bounding the k-rainbow total domination number
    Ojakian, Kerry
    Skrekovski, Riste
    Tepeh, Aleksandra
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [40] THE TOTAL CO-INDEPENDENT DOMINATION NUMBER OF SOME GRAPH OPERATIONS
    Martinez, Abel Cabrera
    Garcia, Suitberto cabrera
    Peterin, Iztik
    Yero, Ismael G.
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (01): : 153 - 168