Browse > Article
http://dx.doi.org/10.4134/JKMS.2011.48.3.551

SIGNED TOTAL κ-DOMATIC NUMBERS OF GRAPHS  

Khodkar, Abdollah (Department of Mathematics University of West Georgia)
Sheikholeslami, S.M. (Department of Mathematics Azarbaijan University of Tarbiat Moallem)
Publication Information
Journal of the Korean Mathematical Society / v.48, no.3, 2011 , pp. 551-563 More about this Journal
Abstract
Let ${\kappa}$ be a positive integer and let G be a simple graph with vertex set V(G). A function f : V (G) ${\rightarrow}$ {-1, 1} is called a signed total ${\kappa}$-dominating function if ${\sum}_{u{\in}N({\upsilon})}f(u){\geq}{\kappa}$ for each vertex ${\upsilon}{\in}V(G)$. A set ${f_1,f_2,{\ldots},f_d}$ of signed total ${\kappa}$-dominating functions of G with the property that ${\sum}^d_{i=1}f_i({\upsilon}){\leq}1$ for each ${\upsilon}{\in}V(G)$, is called a signed total ${\kappa}$-dominating family (of functions) of G. The maximum number of functions in a signed total ${\kappa}$-dominating family of G is the signed total k-domatic number of G, denoted by $d^t_{kS}$(G). In this note we initiate the study of the signed total k-domatic numbers of graphs and present some sharp upper bounds for this parameter. We also determine the signed total signed total ${\kappa}$-domatic numbers of complete graphs and complete bipartite graphs.
Keywords
signed total ${\kappa}$-domatic number; signed total ${\kappa}$-dominating function; signed total ${\kappa}$-domination number;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
1 M. A. Henning, Signed total domination in graphs, Discrete Math. 278 (2004), no. 1-3, 109-125.   DOI   ScienceOn
2 M. A. Henning, On the signed total domatic number of a graph, Ars Combin. 79 (2006), 277-288.
3 C. P. Wang, The signed k-domination numbers in graphs, Ars Combin. (to appear).
4 D. B. West, Introduction to Graph Theory, Prentice-Hall, Inc, 2000.
5 B. Zelinka, Signed total domination number of a graph, Czechoslovak Math. J. 51(126) (2001), no. 2, 225-229.   DOI   ScienceOn
6 M. Guan and E. Shan, Signed total domatic number of a graph, J. Shanghai Univ. 12 (2008), no. 1, 31-34.   DOI