The mixed search game against an agile and visible fugitive is monotone

DOI10.1016/j.disc.2023.113345MaRDI QIDQ2685344

Christophe Paul, Dimitrios M. Thilikos, Guillaume Mescoff

Publication date: 21 February 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

tree decomposition; bramble; Cartesian tree product number; graph searching game

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P10: Searching and sorting

91A05: 2-person games

91A43: Games involving graphs

68R10: Graph theory (including graph drawing) in computer science

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

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

05C76: Graph operations (line graphs, products, etc.)