- Tytuł:
- Bounds on Watching and Watching Graph Products
- Autorzy:
-
Dyer, Danny
Howell, Jared - Powiązania:
- https://bibliotekanauki.pl/articles/32361752.pdf
- Data publikacji:
- 2022-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
watchman’s walk
domination
graph products - Opis:
- A watchman’s walk for a graph G is a minimum-length closed dominating walk, and the length of such a walk is denoted (G). We introduce several lower bounds for such walks, and apply them to determine the length of watchman’s walks in several grids.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 63-79
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł