𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dominating set games

✍ Scribed by Bas van Velzen

Book ID
103877634
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
251 KB
Volume
32
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Exact algorithms for dominating set
Exact algorithms for dominating set
✍ Johan M.M. van Rooij; Hans L. Bodlaender πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 410 KB
An independent dominating set in the com
An independent dominating set in the complement of a minimum dominating set of a tree
✍ Michael A. Henning; Christian LΓΆwenstein; Dieter Rautenbach πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 267 KB

We prove that for every tree T of order at least 2 and every minimum dominating set D of T which contains at most one endvertex of T , there is an independent dominating set I of T which is disjoint from D. This confirms a recent conjecture of Johnson, Prier, and Walsh.