Geodesic
Upper signed total domination number of directed graphs
Kragujevac Journal of Mathematics, Tome 36 (2012) no. 2, p. 349 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Let $D=(V,A)$ be a finite simple digraph in which $d^-_D(v)\ge 1$ for all $vı V$. A function $f:Vongrightarrow \{-1,1\}$ is called a signed total dominating function (STDF) if $um_{uı N^-(v)}f(u) \ge 1$ for each vertex $vı V$. A STDF $f$ of a digraph $D$ is minimal if there is no STDF $geq f$ such that $g(v)e f(v)$ for each $vı V$. The maximum value of $um_{vı V}f(v)$, taken over all minimal signed total dominating functions $f$, is called the {\em upper signed total domination number} $ȁmma_{t}^s(D)$. In this paper, we present a sharp upper bound for $ȁmma^s_{t}(D)$.
Classification : 05C69 05C20
Keywords: Signed total dominating function, minimal signed total dominating function, upper signed total domination number, directed graph. 
@article{KJM_2012_36_2_a17,
     author = {Seyed Mahmoud Sheikholeslami},
     title = {Upper signed total domination number of directed graphs},
     journal = {Kragujevac Journal of Mathematics},
     pages = {349 },
     year = {2012},
     volume = {36},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a17/}
}
TY  - JOUR
AU  - Seyed Mahmoud Sheikholeslami
TI  - Upper signed total domination number of directed graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2012
SP  - 349 
VL  - 36
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a17/
LA  - en
ID  - KJM_2012_36_2_a17
ER  - 
%0 Journal Article
%A Seyed Mahmoud Sheikholeslami
%T Upper signed total domination number of directed graphs
%J Kragujevac Journal of Mathematics
%D 2012
%P 349 
%V 36
%N 2
%U http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a17/
%G en
%F KJM_2012_36_2_a17
Seyed Mahmoud Sheikholeslami. Upper signed total domination number of directed graphs. Kragujevac Journal of Mathematics, Tome 36 (2012) no. 2, p. 349 . http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a17/