| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 418714 | Discrete Applied Mathematics | 2016 | 8 Pages |
Abstract
We provide a constructive characterization of the trees for which the Roman domination number strongly equals the weak Roman domination number, that is, for which every weak Roman dominating function of minimum weight is a Roman dominating function. Our characterization is based on five simple extension operations, and reveals several structural properties of these trees.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
José D. Alvarado, Simone Dantas, Dieter Rautenbach,