New bounds on the double domination number of trees (Q2133403)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New bounds on the double domination number of trees |
scientific article |
Statements
New bounds on the double domination number of trees (English)
0 references
29 April 2022
0 references
The paper establishes improved upper and lower bounds for the double-domination number of trees. The proof uses induction and elementary combinatorial arguments. Two short corollaries are also given: trees attaining the upper bound are the ones with a double-domination number equal to the usual domination number, and a new upper bound for independent domination number of trees follows immediately from the known results.
0 references
double domination number
0 references
domination number
0 references
independent domination number
0 references
trees
0 references