A cop-winning strategy on strongly cop-win graphs

Desharnais, J; Laviolette, F; Marcoux, H; Polat, N

Desharnais, J (通讯作者),Univ Laval, Dept informat & genie logiciel, Laval, PQ, Canada.

DISCRETE MATHEMATICS, 2023; 346 (8):

Abstract

Nowakowski and Winkler [5] introduced a game on graphs where a cop tries to catch a robber; in particular they showed that the cop has a winning strat......

Full Text Link