Signed total $k$-domatic numbers of digraphs

Maryam Atapour ; Seyed Mahmoud Sheikholeslami ; Lutz Volkmann

Kragujevac Journal of Mathematics, Tome 35 (2011) no. 3, p. 359

Résumé

Let $D$ be a finite and simple digraph with vertex set $V(D)$, and let $f:V(D)\rightarrow\{-1,1\}$ be a two-valued function. If $k\ge 1$ is an integer and $\sum_{x\in N^-(v)}f(x)\ge k$ for each $vn V(D)$, 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,\ldots,f_d\}$ of distinct signed total $k$-dominating functions of $D$ with the property that $\sum_{i=1}^df_i(v)\le 1$, for each $v\in V(D)$, is called a {\em signed total $k$-dominating family} (of functions) of $D$. The maximum number of functions in a signed total $k$-dominating family of $D$ is the {\em signed total $k$-domatic number} of $D$, denoted by $d^t_{kS}(D)$. In this note we initiate the study of the signed total $k$-domatic numbers of digraphs and present some sharp upper bounds for this parameter.

Détail

Classification : 05C69
Keywords: Digraph, signed total $k$-domatic number, signed total $k$-dominating function, signed total $k$-domination number.