1 citations · 2 across the 2 of their papers we have counts for
3 papers
math.CO2020★ 1 cited
The watchman's walk problem on directed graphs
Danny Dyer, Jared Howell, Brittany Pittman
In a graph, a watchman's walk is a minimum closed dominating walk. Given a graph and a single watchman, the length of a watchman's walk in (the watchman number) is denoted…
math.CO2020★ 1 cited
A note on watchman's walks in de Bruijn graphs
Danny Dyer, Jared Howell, Brittany Pittman
The watchman's walk problem in a digraph calls for finding a minimum length closed dominating walk, where direction of arcs is respected. The watchman's walk of a de Bruijn graph o…
math.CO2019
The Firebreak Problem
Kathleen D. Barnetson, Andrea C. Burgess, Jessica Enright +3
Suppose we have a network that is represented by a graph . Potentially a fire (or other type of contagion) might erupt at some vertex of . We are able to respond to this outb…