An Invitation to Pursuit-evasion Games and Graph Theory

Mathematical pursuit-evasion games go back to the 18th century, says Bonato, but his focus here is on discrete versions of such games played on graphs, thus providing a friendly introduction to both pursuit-evasion games and graph theory for graduate or undergraduate students who have already completed a course in discrete mathematics or graph theory. He covers cops and robbers, graph searching, graph burning, the localization game, firefighter, invisible robber games, and variants of pursuit-evasion games. Annotation ©2022 Ringgold, Inc., Portland, OR (protoview.com)