How to Guard a Graph?

DOI10.1007/978-3-540-92182-0_30zbMath1183.91021OpenAlexW1505535472WikidataQ60488740 ScholiaQ60488740MaRDI QIDQ3596729

Alexander Hall, Fedor V. Fomin, Petr A. Golovach, Matúš Mihalák, Peter Widmayer, Elias Vicari

Publication date: 29 January 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-92182-0_30

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Graph algorithms (graph-theoretic aspects) (05C85) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

Cop-Robber Guarding Game with Cycle Robber Region ⋮ Cop-robber guarding game with cycle robber-region ⋮ To satisfy impatient web surfers is hard

This page was built for publication: How to Guard a Graph?