LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth
From MaRDI portal
Publication:713301
DOI10.1016/j.dam.2012.03.015zbMath1250.91019MaRDI QIDQ713301
Dimitrios M. Thilikos, Archontia C. Giannopoulou, Paul Hunter
Publication date: 26 October 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.03.015
obstructions; pursuit-evasion games; min-max theorem; tree-depth; graph parameters; graph searching; cycle-rank