Zero-Visibility Cops and Robber Game on a Graph - Publikacja - MOST Wiedzy

Wyszukiwarka

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

  • 5

    Scopus

Autorzy (4)

Cytuj jako

Pełna treść

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

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

wyświetlono 129 razy

Publikacje, które mogą cię zainteresować

Meta Tagi