Signed star (j,k)-domatic number of a graph
Acta mathematica Universitatis Comenianae, Tome 83 (2014) no. 1, pp. 19-28
S. M. Sheikholeslami; L. Volkmann; S. M. Sheikholeslami; L. Volkmann. Signed star (j,k)-domatic number of a graph. Acta mathematica Universitatis Comenianae, Tome 83 (2014) no. 1, pp. 19-28. http://geodesic.mathdoc.fr/item/AMUC_2014_83_1_a1/
@article{AMUC_2014_83_1_a1,
     author = {S. M. Sheikholeslami and L. Volkmann and S. M. Sheikholeslami and L. Volkmann},
     title = { Signed star (j,k)-domatic number of a graph},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {19--28},
     year = {2014},
     volume = {83},
     number = {1},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2014_83_1_a1/}
}
TY  - JOUR
AU  - S. M. Sheikholeslami
AU  - L. Volkmann
AU  - S. M. Sheikholeslami
AU  - L. Volkmann
TI  - Signed star (j,k)-domatic number of a graph
JO  - Acta mathematica Universitatis Comenianae
PY  - 2014
SP  - 19
EP  - 28
VL  - 83
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/AMUC_2014_83_1_a1/
ID  - AMUC_2014_83_1_a1
ER  - 
%0 Journal Article
%A S. M. Sheikholeslami
%A L. Volkmann
%A S. M. Sheikholeslami
%A L. Volkmann
%T Signed star (j,k)-domatic number of a graph
%J Acta mathematica Universitatis Comenianae
%D 2014
%P 19-28
%V 83
%N 1
%U http://geodesic.mathdoc.fr/item/AMUC_2014_83_1_a1/
%F AMUC_2014_83_1_a1

Voir la notice de l'article provenant de la source Comenius University

Let $G$ be a simple graph without isolated vertices with edge set $E(G)$, and let $j$ and $k$ be two positive integers. A function $f\:E(G)\rightarrow \{-1, 1\}$ is said to be a signed star $j$-dominating function on $G$ if $\sum_{e\in E(v)}f(e)\ge j$ for every vertex $v$ of $G$, where $E(v)=\{uv\in E(G)\mid u\in N(v)\}$. A set $\{f_1,f_2,\ldots,f_d\}$ of distinct signed star $j$-dominating functions on $G$ with the property that $\sum_{i=1}^df_i(e)\le k$ for each $e\in E(G)$, is called a signed star $(j,k)$-dominating family (of functions) on $G$. The maximum number of functions in a signed star $(j,k)$-dominating family on $G$ is the signed star $(j,k)$-domatic number of $G$ denoted by $d^{(j,k)}_{SS}(G)$.In this paper we study properties of the signed star $(j,k)$-domatic number of a graph $G$. In particular, we determine bounds on $d_{SS}^{(j,k)}(G)$. Some of our results extend those ones given by Atapour, Sheikholeslami, Ghameslou and Volkmann [1] for the signed star domatic number, Sheikholeslami and Volkmann [5] for the signed star $(k,k)$-domatic number and Sheikholeslami and Volkmann [4] for the signed star $k$-domatic number.