Wyszukiwarka
Abstrakt
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ę.
Cytuj jako
Pełna treść
pobierz publikację
pobrano 26 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
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:
-
Automatyka / Automatics
nr T. 13,
strony 663 - 671,
ISSN: 1429-3447 - Język:
- polski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- Wrona Ł.: Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.663-671
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 113 razy