6 citations · 23 across the 19 of their papers we have counts for
Showing 2016 · cs.DMShow all
3 papers · 2 filters
cs.DM2016
The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating
Christopher Duffy, Jeannette Janssen
The Prisoner's Dilemma Process on a graph is an iterative process where each vertex, with a fixed strategy (cooperate or defect), plays the game with each of its neighbours. At…
cs.DM2016★ 6 cited
A Variation on Chip-Firing: the diffusion game
C. Duffy, T. F. Lidbetter, M. E. Messinger +1
We introduce a natural variant of the parallel chip-firing game, called the diffusion game. Chips are initially assigned to vertices of a graph. At every step, all vertices simulta…
cs.DM2016★ 2 cited
Hitting minors, subdivisions, and immersions in tournaments
Jean-Florent Raymond
The Erdős-Pósa property relates parameters of covering and packing of combinatorial structures and has been mostly studied in the setting of undirected graphs. In this note, we use…