The Cops and Robber game on graphs with forbidden (induced) subgraphs

zbMath1317.05121arXiv0804.4145MaRDI QIDQ5265407

Marcin Kaminski, Dirk Oliver Theis, Gwenaël Joret

Publication date: 24 July 2015

Full work available at URL: https://arxiv.org/abs/0804.4145

zbMATH Keywords

induced subgraphs; games on graphs; cop number; cops and robber game

Mathematics Subject Classification ID

91A43: Games involving graphs

05C38: Paths and cycles

91A24: Positional games (pursuit and evasion, etc.)

05C57: Games on graphs (graph-theoretic aspects)

Related Items

Zero-visibility cops and robber and the pathwidth of a graph