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 条
  • [1] Signed total (k, k)-domatic number of digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    AEQUATIONES MATHEMATICAE, 2012, 83 (1-2) : 87 - 96
  • [2] Signed total (k, k)-domatic number of digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Aequationes mathematicae, 2012, 83 : 87 - 96
  • [3] Upper Bounds on the Signed (k, k)-Domatic Number of Digraphs
    Volkmann, Lutz
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2015, 38 (04) : 1527 - 1536
  • [4] The signed Roman k-domatic number of digraphs
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 64 : 444 - 457
  • [5] Signed k-Domatic Numbers of Digraphs
    Aram, H.
    Atapour, M.
    Sheikholeslami, S. M.
    Volkmann, L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 143 - 150
  • [6] Signed (k, k)-domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    ANNALES MATHEMATICAE ET INFORMATICAE, 2010, 37 : 139 - 149
  • [7] THE TOTAL {k}-DOMATIC NUMBER OF DIGRAPHS
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 461 - 471
  • [8] Signed star (j, k)-domatic numbers of digraphs
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
  • [9] SIGNED TOTAL k-DOMATIC NUMBERS OF DIGRAPHS
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (03): : 359 - 368
  • [10] Upper bounds on the signed (k, k)-domatic number
    Lutz Volkmann
    Aequationes mathematicae, 2013, 86 : 279 - 287