Revolutionaries and Spies on Random Graphs

DOI10.1017/S0963548313000072zbMath1263.05098arXiv1205.0531OpenAlexW2963582093MaRDI QIDQ4921570

Dieter Mitsche, Paweł Prałat

Publication date: 13 May 2013

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.0531

zbMATH Keywords

pursuit-evasion gamesnetwork securitygame of revolutionaries and spies

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57) Density (toughness, etc.) (05C42)

Related Items (2)

Revolutionaries and spies: spy-good and spy-bad graphs ⋮ A survey on the relationship between the game of cops and robbers and other game representations

Cites Work

• Unnamed Item
• Revolutionaries and spies
• An annotated bibliography on guaranteed graph searching
• Revolutionaries and spies: spy-good and spy-bad graphs
• Revolutionaries and spies on trees and unicyclic graphs
• Cops and robbers in a random graph
• Chasing robbers on random graphs: Zigzag theorem

This page was built for publication: Revolutionaries and Spies on Random Graphs