Search
Abstract
Rozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych, do dwóch możliwych wartości dla każdej ilości odgałęzień z liczbą przeszukiwawczą nie większą niż k. Dokonujemy również pełnej klasyfikacji odgałęzień tzw. typu (**), posiadających rdzeń lub aleję.
Cite as
Full text
download paper
downloaded 26 times
- Publication version
- Accepted or Published Version
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Automatyka / Automatics
no. T. 13,
pages 663 - 671,
ISSN: 1429-3447 - Language:
- Polish
- Publication year:
- 2009
- Bibliographic description:
- Wrona Ł.: Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.663-671
- Verified by:
- Gdańsk University of Technology
seen 113 times