Strong equality of domination parameters in trees (Q1861245)

From MaRDI portal
Revision as of 11:30, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Strong equality of domination parameters in trees
scientific article

    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