Zero-Visibility Cops and Robber Game on a Graph

Dariusz Dereniowski; Danny Dyer; Ryan M. Tifenbach; Boting Yang

doi:10.1007/978-3-642-38756-2_19

Zero-Visibility Cops and Robber Game on a Graph

Abstrakt

We examine the zero-visibility cops and robber graph searching model, which differs from the classical cops & robber game in one way: the robber is invisible. We show that this model is not monotonic. We also provide bounds on both the zero-visibility copnumber and monotonic zero-visibility copnumber in terms of the pathwidth.

Cytowania

2

CrossRef
0

Web of Science
4

Scopus

Autorzy (4)

Dariusz Dereniowski prof. dr hab. inż.
Danny Dyer
- Memorial University of Newfoundland Department of Mathematics and Statistics
Ryan M. Tifenbach
- Memorial University of Newfoundland Department of Mathematics and Statistics
Boting Yang
- University of Regina Department of Computer Science

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:: LECTURE NOTES IN COMPUTER SCIENCE nr 7924, strony 175 - 186,
ISSN: 0302-9743
Język:: angielski
Rok wydania:: 2013
Opis bibliograficzny:: Dereniowski D., Dyer D., Tifenbach R., Yang B.: Zero-Visibility Cops and Robber Game on a Graph// LECTURE NOTES IN COMPUTER SCIENCE. -Vol. 7924., (2013), s.175-186
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-38756-2_19
Weryfikacja:: Politechnika Gdańska