activity
20162020
most citedCop-Win Graphs: Optimal Strategies and Corner Rank

2 citations · 2 across the 2 of their papers we have counts for

collaborators
Showing 2017Show all

2 papers · 1 filter

math.CO2017

Three Graph Duals and A Bijection

Nikolaos Apostolakis, Kerry Ojakian

We develop a notion of a dual of a graph, generalizing the definition of Goulden and Yong (which only applied to trees), and reproving their main result using our new notion. We in…

math.CO2017

Capture-time Extremal Cop-Win Graphs

David Offner, Kerry Ojakian

We investigate extremal graphs related to the game of Cops and Robbers. We focus on graphs where a single cop can catch the robber; such graphs are called cop-win. The capture time…