๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A game of cops and robbers played on products of graphs

โœ Scribed by S. Neufeld; R. Nowakowski

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
825 KB
Volume
186
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

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 is to determine on a given graph, G, the least number of cops sufficient to capture the robber, called the cop-number, c(G). We investigate this game on three products of graphs: the Cartesian, categorical, and strong products. (~

๐Ÿ“œ SIMILAR VOLUMES

A game of cops and robbers
A game of cops and robbers
โœ M. Aigner; M. Fromme ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 632 KB
On a game of policemen and robber
On a game of policemen and robber
โœ M. Maamoun; H. Meyniel ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 136 KB
On the Cop Number of a Graph
On the Cop Number of a Graph
โœ A. Berarducci; B. Intrigila ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 608 KB
Children playing branded video games: Th
Children playing branded video games: The impact of interactivity on product placement effectiveness
โœ Haiming Hang; Susan Auty ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 313 KB

## Abstract This study extends product placement research by testing the impact of interactivity on product placement effectiveness. The results suggest that when children cannot interact with the placements in video games, perceptual fluency is the underlying mechanism leading to positive affect.

A comparison of two variations of a pebb
A comparison of two variations of a pebble game on graphs
โœ Friedhelm Meyer auf der Heide ๐Ÿ“‚ Article ๐Ÿ“… 1981 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 347 KB

The number of pebbles used in the black [black-white] pebble game corresponds to the storage requirement of the deterministic [non-deterministic] evaluation of a straight line program. Suppose a distinguished vertex of a directed acyclic graph can be pebbled with k pebbles in the black-white pebble