Showing math.COShow all
2 papers · 1 filter
math.CO2022
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor
Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer
We study zombies and survivor, a variant of the game of cops and robber on graphs. In this variant, the single survivor plays the role of the robber and attempts to escape from the…
math.CO2007
Unit Rectangle Visibility Graphs
Alice Dean, Joanna A. Ellis-Monaghan, Sarah Hamilton +1
Over the past twenty years, rectangle visibility graphs have generated considerable interest, in part due to their applicability to VLSI chip design. Here we study unit rectangle v…