A constructive characterization of trees with equal total domination and disjunctive domination numbers

Michael A. Henning, Sinclair A. Marcon

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to a vertex in S. The total domination number, γt(G), of G is the minimum cardinality of a total dominating set of G. A set S of vertices in G is a disjunctive dominating set in G if every vertex not in S is adjacent to a vertex of S or has at least two vertices in S at distance 2 from it in G. The disjunctive domination number, (Formula presented.) (G), of G is the minimum cardinality of a disjunctive dominating set in G. By definition, we have (Formula presented.) (T)≤γt (T). In this paper, we provide a constructive characterization of the trees T achieving equality in this bound.

Original languageEnglish
Pages (from-to)531-543
Number of pages13
JournalQuaestiones Mathematicae
Volume39
Issue number4
DOIs
Publication statusPublished - 4 Jul 2016

Keywords

  • Domination
  • disjunctive domination
  • trees

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Fingerprint

Dive into the research topics of 'A constructive characterization of trees with equal total domination and disjunctive domination numbers'. Together they form a unique fingerprint.

Cite this