73 citations · 785 across the 86 of their papers we have counts for
3 papers · 2 filters
Weighted graphs defining facets: a connection between stable set and linear ordering polytopes
Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret
A graph is alpha-critical if its stability number increases whenever an edge is removed from its edge set. The class of alpha-critical graphs has several nice structural properties…
The Cops and Robber game on graphs with forbidden (induced) subgraphs
Gwenaël Joret, Marcin Kamiński, Dirk Oliver Theis
The two-player, complete information game of Cops and Robber is played on undirected finite graphs. A number of cops and one robber are positioned on vertices and take turns in sli…
A note on the Cops & Robber game on graphs embedded in non-orientable surfaces
Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret +1
The Cops and Robber game is played on undirected finite graphs. A number of cops and one robber are positioned on vertices and take turns in sliding along edges. The cops win if th…