Strong equality of domination parameters in trees (Q1861245)

From MaRDI portal
Revision as of 05:57, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    0 references
    domination number
    0 references
    independent domination
    0 references
    total domination
    0 references
    characterization
    0 references
    trees
    0 references