4 papers
Making Life More Confusing for Firefighters
Samuel Hand, Jessica Enright, Kitty Meeks
It is well known that fighting a fire is a hard task. The Firefighter problem asks how to optimally deploy firefighters to defend the vertices of a graph from a fire. This problem…
Recognising the overlap graphs of subtrees of restricted trees is hard
Jessica Enright, Martin Pergel
The overlap graphs of subtrees in a tree (SOGs) generalise many other graphs classes with set representation characterisations. The complexity of recognising SOGs in open. The comp…
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…
Deleting edges to restrict the size of an epidemic in temporal networks
Jessica Enright, Kitty Meeks, George B. Mertzios +1
Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, including information spread over social networks and biological diseases spreading ov…