Geodesic
Graph Searching Games with a Radius of Capture
Contributions to game theory and management, Tome 4 (2011), pp. 8-18

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of guaranteed search on graphs, the so-called $\varepsilon$-search problem, is considered. The properties of the Golovach function which is the $\varepsilon$-search number as the function of the radius of capture $\varepsilon$ are studied. In the present work, we show that the jumps of the Golovach function for trees may have an arbitrarily large height. We describe some classes of trees with the non-degenerate Golovach function, and construct the minimal tree with a non-unit jump.
Keywords: guaranteed search, team of pursuers, evader, $\varepsilon$-capture, search numbers, Golovach function, unit jumps. 
@article{CGTM_2011_4_a1,
     author = {Tatiana V. Abramovskaya and Nikolai N. Petrov},
     title = {Graph {Searching} {Games} with a {Radius} of {Capture}},
     journal = {Contributions to game theory and management},
     pages = {8--18},
     publisher = {mathdoc},
     volume = {4},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2011_4_a1/}
}
TY  - JOUR
AU  - Tatiana V. Abramovskaya
AU  - Nikolai N. Petrov
TI  - Graph Searching Games with a Radius of Capture
JO  - Contributions to game theory and management
PY  - 2011
SP  - 8
EP  - 18
VL  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2011_4_a1/
LA  - en
ID  - CGTM_2011_4_a1
ER  - 
%0 Journal Article
%A Tatiana V. Abramovskaya
%A Nikolai N. Petrov
%T Graph Searching Games with a Radius of Capture
%J Contributions to game theory and management
%D 2011
%P 8-18
%V 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2011_4_a1/
%G en
%F CGTM_2011_4_a1
Tatiana V. Abramovskaya; Nikolai N. Petrov. Graph Searching Games with a Radius of Capture. Contributions to game theory and management, Tome 4 (2011), pp. 8-18. http://geodesic.mathdoc.fr/item/CGTM_2011_4_a1/