Signed total (k, k)-domatic number of digraphs

被引:1
|
作者
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
关键词
Digraph; signed total (k; k)-domatic number; signed total k-dominating function; signed total k-domination number; GRAPH;
D O I
10.1007/s00010-011-0077-y
中图分类号
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 (G), where N- (v) consists of all vertices of D from which arcs go into v, then f is a signed total k-dominating function on D. A set {f(1), f(2), ..., f(d)} of signed total 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 total (k, k)-dominating family (of functions) on D. The maximum number of functions in a signed total (k, k)-dominating family on D is the signed total (k, k)-domatic number on D, denoted by d(st)(k)(D). In this paper we initiate the study of the signed total (k, k)-domatic number of digraphs, and we present different bounds on d(st)(k)(D). Some of our results are extensions of known properties of the signed total domatic number d(st)(D) = d(st)(1)(D) of digraphs D as well as the signed total domatic number d(st)(G) of graphs G, given by Henning (Ars Combin. 79:277-288, 2006).
引用
收藏
页码:87 / 96
页数:10
相关论文
共 50 条
  • [1] Signed total (k, k)-domatic number of digraphs
    S. M. Sheikholeslami
    L. Volkmann
    Aequationes mathematicae, 2012, 83 : 87 - 96
  • [2] The signed (k, k)-domatic number of digraphs
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (02) : 537 - 546
  • [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 TOTAL {k}-DOMATIC NUMBER OF DIGRAPHS
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 461 - 471
  • [5] The signed Roman k-domatic number of digraphs
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 64 : 444 - 457
  • [6] SIGNED TOTAL k-DOMATIC NUMBERS OF DIGRAPHS
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (03): : 359 - 368
  • [7] 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
  • [8] 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
  • [9] UPPER BOUNDS ON THE SIGNED TOTAL (k, k)-DOMATIC NUMBER OF GRAPHS
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 641 - 650
  • [10] Signed (k, k)-domatic number of a graph
    Sheikholeslami, S. M.
    Volkmann, L.
    ANNALES MATHEMATICAE ET INFORMATICAE, 2010, 37 : 139 - 149