𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Zero-visibility cops and robber and the pathwidth of a graph

✍ Scribed by Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting

Book ID
121548275
Publisher
Springer US
Year
2014
Tongue
English
Weight
396 KB
Volume
29
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cops and robbers in a random graph
Cops and robbers in a random graph
✍ BollobΓ‘s, BΓ©la; Kun, GΓ‘bor; Leader, Imre πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 201 KB
A game of cops and robbers played on pro
A game of cops and robbers played on products of graphs
✍ S. Neufeld; R. Nowakowski πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 825 KB

The game of cops and robbers is played with a set of 'cops' and a 'robber' who occupy some vertices of a graph. Both sides have perfect information and they move alternately to adjacent vertices. The robber is captured if at least one of the cops occupies the same vertex as the robber. The problem i

A game of cops and robbers
A game of cops and robbers
✍ M. Aigner; M. Fromme πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 632 KB