1 research outputs found

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

    Get PDF
    et DD be a finite and simple digraph with vertex set V(D)V(D), and let f:V(D)rightarrow1,1f:V(D)rightarrow{-1,1} be a two-valued function. If kge1kge 1 is an integer and sumxinN[v]f(x)geksum_{xin N^-[v]}f(x)ge k for each vinV(D)vin V(D), where N[v]N^-[v] consists of vv and all vertices of DD from which arcs go into vv, then ff is a signed kk-dominating function on DD. A set f1,f2,ldots,fd{f_1,f_2,ldots,f_d} of distinct signed kk-dominating functions on DD with the property that sumi=1dfi(x)leksum_{i=1}^df_i(x)le k for each xinV(D)xin V(D), is called a signed (k,k)(k,k)-dominating family (of functions) on DD. The maximum number of functions in a signed (k,k)(k,k)-dominating family on DD is the signed (k,k)(k,k)-domatic number on DD, denoted by dSk(D)d_{S}^{k}(D). In this paper, we initiate the study of the signed (k,k)(k,k)-domatic number of digraphs, and we present different bounds on dSk(D)d_{S}^{k}(D). Some of our results are extensions of well-known properties of the signed domatic number dS(D)=dS1(D)d_S(D)=d_{S}^{1}(D) of digraphs DD as well as the signed (k,k)(k,k)-domatic number dSk(G)d_S^k(G) of graphs GG
    corecore