24 citations · 36 across the 11 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 2 cited
The game of Overprescribed Cops and Robbers played on graphs
Anthony Bonato, Xavier Pérez-Giménez, Paweł Prałat +1
We consider the effect on the length of the game of Cops and Robbers when more cops are added to the game play. In Overprescribed Cops and Robbers, as more cops are added, the capt…
math.CO2016
Perfect matchings and Hamiltonian cycles in the preferential attachment model
Alan Frieze, Xavier Pérez-Giménez, Paweł Prałat +1
In this paper, we study the existence of perfect matchings and Hamiltonian cycles in the preferential attachment model. In this model, vertices are added to the graph one by one, a…