DOI QR코드

DOI QR Code

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)
  • Received : 2010.01.20
  • Accepted : 2010.04.08
  • Published : 2011.05.01

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

References

  1. M. Guan and E. Shan, Signed total domatic number of a graph, J. Shanghai Univ. 12 (2008), no. 1, 31-34. https://doi.org/10.1007/s11741-008-0106-3
  2. M. A. Henning, Signed total domination in graphs, Discrete Math. 278 (2004), no. 1-3, 109-125. https://doi.org/10.1016/j.disc.2003.06.002
  3. M. A. Henning, On the signed total domatic number of a graph, Ars Combin. 79 (2006), 277-288.
  4. C. P. Wang, The signed k-domination numbers in graphs, Ars Combin. (to appear).
  5. D. B. West, Introduction to Graph Theory, Prentice-Hall, Inc, 2000.
  6. B. Zelinka, Signed total domination number of a graph, Czechoslovak Math. J. 51(126) (2001), no. 2, 225-229. https://doi.org/10.1023/A:1013782511179

Cited by

  1. Signed mixed dominating functions in complete bipartite graphs vol.92, pp.4, 2015, https://doi.org/10.1080/00207160.2014.920832
  2. SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS vol.04, pp.01, 2012, https://doi.org/10.1142/S1793830912500061
  3. -domination numbers in directed graphs vol.51, pp.4, 2017, https://doi.org/10.1051/ro/2017036