Revolutionaries and spies on trees and unicyclic graphs

DOI10.4310/JOC.2012.v3.n2.a4zbMath1262.05024arXiv1110.2274MaRDI QIDQ1937355

Clifford D. Smyth, Daniel W. Cranston, Douglas B. West

Publication date: 28 February 2013

Published in: Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

unicyclic graphcops and robberpursuit gamerevolutionaries and spies

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Games on graphs (graph-theoretic aspects) (05C57)

Related Items

Revolutionaries and spies: spy-good and spy-bad graphs ⋮ Revolutionaries and Spies on Random Graphs ⋮ Revolutionaries and spies ⋮ On the intersection of all critical sets of a unicyclic graph