Strong equality of domination parameters in trees (Q1861245)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1882180
Language Label Description Also known as
default for all languages
No label defined
    English
    Strong equality of domination parameters in trees
    scientific article; zbMATH DE number 1882180

      Statements

      Strong equality of domination parameters in trees (English)
      0 references
      0 references
      0 references
      0 references
      16 March 2003
      0 references
      Let \(\gamma(G)\) denote the domination number of graph \(G\), i.e., the minimum cardinality of a dominating vertex set in \(G\), let \(i(G)\) denote the independent domination number of \(G\), i.e., the minimum cardinality of an independent dominating vertex set in \(G\), let \(\gamma_t(G)\) denote the total domination number of graph \(G\), i.e., the minimum cardinality of a totally dominating vertex set in \(G\) (here, the vertices in the dominating set must dominate each other), and let \(\gamma_p(G)\) denote the paired-domination number of graph \(G\), i.e., the minimum cardinality of a dominating vertex set \(S\) in \(G\) such that \(G[S]\) contains at least one perfect matching. This paper gives a constructive characterization of the trees \(T\) for which, first, \(\gamma(T)= i(T)\), second, \(\gamma(T)= \gamma_t(T)\), and third, \(\gamma(T)= \gamma_p(T)\).
      0 references
      domination number
      0 references
      independent domination
      0 references
      total domination
      0 references
      characterization
      0 references
      trees
      0 references

      Identifiers