5 citations · 19 across the 20 of their papers we have counts for
3 papers · 2 filters
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…
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…
Rainbow perfect matchings and Hamilton cycles in the random geometric graph
Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez +1
Given a graph on vertices and an assignment of colours to the edges, a rainbow Hamilton cycle is a cycle of length visiting each vertex once and with pairwise different col…