𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The domination number of Cartesian product of two directed paths

✍ Scribed by Michel Mollard


Book ID
120694159
Publisher
Springer US
Year
2012
Tongue
English
Weight
359 KB
Volume
27
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On domination numbers of Cartesian produ
✍ Sylvain Gravier; Michel Mollard πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 234 KB

We show the link between the existence of perfect Lee codes and minimum dominating sets of Cartesian products of paths and cycles. From the existence of such a code we deduce the asymptotical values of the domination numbers of these graphs.