Abstract
We propose the conjecture that every tree with order n at least 2 and total domination number γt has at most n− γ 2t γ _2t γ 2t minimum total dominating sets. As a relaxation of this conjecture, we show that every forest F with order n, no isolated vertex, and total domination number γt has at most min (8e γt n − γ 2 t γ 2 t γ 2t , (1 + 2) n −γ t , 1.4865 n) minimum total dominating sets.
Original language | English |
---|---|
Journal | Discrete Mathematics and Theoretical Computer Science |
Volume | 21 |
Issue number | 3 |
Publication status | Published - 2019 |
Keywords
- Domination
- Forest
- Total domination
- Tree
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science
- Discrete Mathematics and Combinatorics