Zombie number of the Cartesian product of graphs

DOI10.1016/j.dam.2020.10.023zbMath1454.91033OpenAlexW3103948918MaRDI QIDQ2217508

Ali Keramatipour, Behnam Bahrak

Publication date: 29 December 2020

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

Full work available at URL: https://doi.org/10.1016/j.dam.2020.10.023

zbMATH Keywords

NP-hardCartesian product of graphszombie number

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (2)

On the zombie number of various graph classes ⋮ A note on deterministic zombies

Cites Work

• Unnamed Item
• Unnamed Item
• A deterministic version of the game of zombies and survivors on graphs
• The capture time of a graph
• Comparing the power of cops to zombies in pursuit-evasion games
• Cops and robbers is EXPTIME-complete
• Pursuing a fast robber on a graph

This page was built for publication: Zombie number of the Cartesian product of graphs