Article thumbnail
Location of Repository

Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi

By Łukasz. Wrona

Abstract

Tyt. z nagłówka.Bibliogr. s. 671.Dostępny również w formie drukowanej.STRESZCZENIE: 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ę. SŁOWA KLUCZOWE: przeszukiwanie grafów, złożoność obliczeniowa, bezpieczeństwo systemów, kaktus. ABSTRACT: We are considering security guaranteeing in systems with tree topology, augmented by additional backup links. A group of mobile autonomous agents needs to capture an invader, regardless of his strategy. In literature this problem is modeled as graph searching. We narrow the currently known search number estimation for cacti of degree 3 to two possible values for each number of branches with search number less than, or equal to k. We also classify type (**) branches, which have a hub or an avenue. KEYWORDS: graph searching, computational complexity, search number, system security, cacti

OAI identifier: oai:abc.krakow.pl:dd2010317062
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://vtls.cyf-kr.edu.pl/cgi-... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.