The total {k}-domatic number of a graph

被引:5
|
作者
Sheikholeslami, S. M. [1 ]
Volkmann, L. [2 ]
机构
[1] Azarbaijan Univ Tarbiat Moallem, Dept Math, Tabriz, Iran
[2] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Total {k}-dominating function; Total {k}-domination number; Total {k}-domatic number; DOMINATION;
D O I
10.1007/s10878-010-9352-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
For a positive integer k, a ltotal {k}-dominating function of a graph G is a function f from the vertex set V G) to the set {0, 1, 2, ..., k} such that for any vertex v is an element of V (G), the condition Sigma(u is an element of N(v)) f(u) >= k is fulfilled, where N(v) is the open neighborhood of v. A set {f(1), f(2), ..., f(d)} of total {k}-dominating functions on G with the property that Sigma(d)(i=1) f(i)(v) = k for each v is an element of V (G), is called a total {k}-dominating family of functions) on G. The maximum number of functions in a total {k}-dominating family on G is the total {k}-domatic number of G, denoted by d(t)({k})(G). Note that d(t)({1})(G) is the classic total domatic number d(t)(G). In this paper we initiate the study of the total {k}-domatic number in graphs and we present some bounds for d(t)({k})(G). Many of the known bounds of d(t)(G) are immediate consequences of our results.
引用
收藏
页码:252 / 260
页数:9
相关论文
共 50 条
  • [1] The total {k}-domatic number of a graph
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2012, 23 : 252 - 260
  • [2] 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
  • [3] k-tuple total domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    UTILITAS MATHEMATICA, 2014, 95 : 189 - 197
  • [4] The {k}-domatic number of a graph
    D. Meierling
    S. M. Sheikholeslami
    L. Volkmann
    Aequationes mathematicae, 2011, 82 : 25 - 34
  • [5] The {k}-domatic number of a graph
    Meierling, D.
    Sheikholeslami, S. M.
    Volkmann, L.
    AEQUATIONES MATHEMATICAE, 2011, 82 (1-2) : 25 - 34
  • [6] THE SIGNED TOTAL ROMAN k-DOMATIC NUMBER OF A GRAPH
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1027 - 1038
  • [7] Signed total Italian k-domatic number of a graph
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 39 - 52
  • [8] The total upper domatic number of a graph
    Samuel, Libin Chacko
    Joseph, Mayamma
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2025,
  • [9] On the signed total domatic number of a graph
    Henning, MA
    ARS COMBINATORIA, 2006, 79 : 277 - 288
  • [10] Total Roman domatic number of a graph
    Amjadi, J.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)