New bounds on the signed total domination number of graphs
| Autor: | Moghaddam, S. M. Hosseini, Mojdeh, D. A., Samadi, Babak, Volkmann, L. |
|---|---|
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | Discussiones Mathematicae Graph Theory, 36 (2016), 467-477 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.7151/dmgt.1871 |
| Popis: | In this paper, we study the signed total domination number in graphs and present new sharp lower and upper bounds for this parameter. For example by making use of the classic theorem of Turan, we present a sharp lower bound on this parameter for graphs with no complete graph of order r+1 as a subgraph. Also, we prove that n-2(s-s') is an upper bound on the signed total domination number of any tree of order n with s support vertices and s' support vertives of degree two. Moreover, we characterize all trees attainig this bound. Comment: This paper contains 11 pages and one figure |
| Databáze: | arXiv |
| Externí odkaz: |
|