Edge degeneracy: algorithmic and structural results
From MaRDI portal
Publication:2196572
DOI10.1016/j.tcs.2020.06.006zbMath1457.91107arXiv2009.03809MaRDI QIDQ2196572
Christophe Paul, Dimitrios M. Thilikos, Stratis Limnios, Joanny Perret
Publication date: 3 September 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.03809
cops and robber games; graph searching; graph degeneracy; graph admissibility; graph decomposition theorems