The signed (k, k)-domatic number of digraphs

被引:0
|
作者
Sheikholeslami, Seyed Mahmoud [1 ]
Volkmann, Lutz [2 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
digraph; signed; (k; k)-domatic number; signed k-dominating function; signed k-domination number; DIRECTED-GRAPHS; DOMINATION NUMBERS; DOMATIC NUMBER; BOUNDS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D be a finite and simple digraph with vertex set V(D), and let f : V (D) -> {-1, 1} be a two-valued function. If k >= 1 is an integer and Sigma(x is an element of N-[v]) f (x) >= k for each v is an element of V(D), where N- [v] consists of v and all vertices of D from which arcs go into v, then f is a signed k-dominating function on D. A set {f(1), f(2), ... , f(d)} of distinct signed k-dominating functions on D with the property that Sigma(d)(i=1) f(i)(x) <= k for each x is an element of V (D), is called a signed (k, k)-dominating family (of functions) on D. The maximum number of functions in a signed (k, k)-dominating family on D is the signed (k, k)-domatic number on D, denoted by d(S)(k)(D). In this paper, we initiate the study of the signed (k, k)-domatic number of digraphs, and we present different bounds on d(S)(k)(D). Some of our results are extensions of well-known properties of the signed domatic number d(S)(D) = d(S)(1)(D) of digraphs D as well as the signed (k, k)-domatic number d(S)(k)(G) of graphs G.
引用
收藏
页码:537 / 546
页数:10
相关论文
共 50 条
  • [21] Signed total Italian k-domatic number of a graph
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 39 - 52
  • [22] Signed {k}-domatic numbers of graphs
    1600, Charles Babbage Research Centre (87):
  • [23] SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [24] Signed (j, k)-domatic numbers of graphs
    Sheikholeslami, S. M.
    Volkmann, L.
    ARS COMBINATORIA, 2016, 126 : 73 - 86
  • [25] The {k}-domatic number of a graph
    D. Meierling
    S. M. Sheikholeslami
    L. Volkmann
    Aequationes mathematicae, 2011, 82 : 25 - 34
  • [26] The Roman (k, k)-domatic number of a graph
    Kazemi, A. P.
    Sheikholeslami, S. M.
    Volkmann, L.
    ANNALES MATHEMATICAE ET INFORMATICAE, 2011, 38 : 45 - 57
  • [27] Signed k-domatic numbers of graphs
    Favaron, O.
    Sheikholeslami, S. M.
    Volkmann, L.
    ARS COMBINATORIA, 2015, 123 : 169 - 184
  • [28] On the {k}-domatic number of graphs
    Aram, H.
    Sheikholeslami, S. M.
    Volkmann, L.
    UTILITAS MATHEMATICA, 2016, 100 : 309 - 322
  • [29] The {k}-domatic number of a graph
    Meierling, D.
    Sheikholeslami, S. M.
    Volkmann, L.
    AEQUATIONES MATHEMATICAE, 2011, 82 (1-2) : 25 - 34
  • [30] The k-Rainbow Domination and Domatic Numbers of Digraphs
    Sheikholeslami, S. M.
    Volkmann, Lutz
    KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (01): : 69 - 81