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 条
  • [41] Twin signed total Roman domatic numbers in digraphs
    Amjadi, Jafar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 17 - 26
  • [42] On the Total {k}-Domination and Total {k}-Domatic Number of Graphs
    Aram, H.
    Sheikholeslami, S. M.
    Volkmann, L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 39 - 47
  • [43] Signed Total k-independence in Digraphs
    Volkmann, Lutz
    FILOMAT, 2014, 28 (10) : 2121 - 2130
  • [44] Signed Roman k-domination in Digraphs
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (03) : 1217 - 1227
  • [45] Signed Roman k-domination in Digraphs
    Lutz Volkmann
    Graphs and Combinatorics, 2016, 32 : 1217 - 1227
  • [46] SIGNED TOTAL DISTANCE k-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    MATEMATICKI VESNIK, 2013, 65 (03): : 387 - 393
  • [47] The signed Roman domatic number of a graph
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    ANNALES MATHEMATICAE ET INFORMATICAE, 2012, 40 : 105 - 112
  • [48] Signed star domatic number of a graph
    Atapour, M.
    Sheikholeslami, S. M.
    Ghameshlou, A. N.
    Volkmann, L.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 213 - 218
  • [49] The signed cycle domatic number of a graph
    Meng, Wei
    Wang, Ruixia
    ARS COMBINATORIA, 2017, 130 : 131 - 141
  • [50] On the signed total domatic number of a graph
    Henning, MA
    ARS COMBINATORIA, 2006, 79 : 277 - 288