On the maximum number of minimum total dominating sets in forests

Michael A. Henning, Elena Mohr, Dieter Rautenbach

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
JournalDiscrete Mathematics and Theoretical Computer Science
Volume21
Issue number3
Publication statusPublished - 2019

Keywords

  • Domination
  • Forest
  • Total domination
  • Tree

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the maximum number of minimum total dominating sets in forests'. Together they form a unique fingerprint.

Cite this