Wyszukiwarka
Filtry
wszystkich: 14
Wyniki wyszukiwania dla: DEFENSIVE SET
-
Global defensive sets in graphs
PublikacjaIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Global defensive secure structures
PublikacjaLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
Global edge alliances in graphs
PublikacjaIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Cops, a fast robber and defensive domination on interval graphs
PublikacjaThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
Structure of the register of immovable monuments in terms of the number of architectural monuments by type - comparison of 2003 and 2024
Dane BadawczeThe following dataset compares the structure of the register of immovable monuments in Poland regarding the number of architectural monuments by type for 2003 and 2024. The included types contain the following ones: sacred, defensive, public, castles, palaces, manors, parks, residential, farmhouses, industrial, cemeteries and others. The dataset has...
-
The general state of preservation of immovable monuments in connection with the primary function – comparison of 2003 and 2016
Dane BadawczeThe following dataset compares the structure of the register of immovable monuments in Poland regarding the general state of preservation of the objects in connection with the primary function for 2003 and 2016. The included types contain the following ones: sacred, defensive, public, parks, residential, farmhouses, industrial, cemeteries and others....
-
Structure of the register of immovable monuments in terms of the number of architectural monuments by type - comparison of 2003 and 2016
Dane BadawczeThe following dataset compares the structure of the register of immovable monuments in Poland regarding the number of architectural monuments by type for 2003 and 2016. The included types contain the following ones: sacred, defensive, public, castles, palaces, manors, parks, residential, farmhouses, industrial, cemeteries and others. The dataset has...
-
Renovation works in buildings in the area of former defensive fortifications
Publikacjahe paperpresents the Complex of Buildings which was created in Gdańsk as a result of the reconstruction and development of the remains of the defensive fortifications of Redita Napoleońska. Some of the buildings of the Building Complex, after many years of operation, were in an emergency condition and required urgent renovation and repair work. The papercontains a detailed analysis of the technicalcondition of individual...
-
Proposed concept for the development of residential floating facilities
PublikacjaCurrently, a dynamic growth of interest in residential buildings located on the water can be observed in Poland. However, the lack of legal regulations, the increase in society's affluence and overpopulation in city centers lead to reflection on the development strategy that should be implemented for maritime construction. The publication presents a proposal of four development strategy concepts: aggressive,...
-
An Archaeological - Architectural Documentation Based on Close Range Photogrammetry
PublikacjaWisłoujście Fortress is a historical defensive object located on the southwest coast of the Gulf of Gdańsk. Fort Carre, Eastern Sconce and Ravelin are parts of this postmediaeval fortification. In view of planned regeneration of this fortification complex, at the initiative of the Gdańsk History Museum and Institute of Archaeology and Ethnology of the University of Gdańsk it was decided to perform a documentation of one Fortress...
-
Searching of the buried objects in the sea bottom by means of noninvasive methods
PublikacjaSearching of objects on the seabed or under its surface currently is a challenge for a number of researchers interested in the sea bottom. The problem relates to the objects on the depths of up to several tens of meters from the surface of the seabed. Finding the objects is the subject of interest for a wide group of users starting from archaeologists, and ending on groups interested in marine safety, as well as in military application...
-
BODYGUARD PROFESSION A GUIDE TO THE ART OF PERSONAL PROTECTION
PublikacjaThe book "Bodyguard Profession: A Guide to the Art of Personal Protection" is a comprehensive guide that introduces readers to the intricacies of professional personal protection. The author thoroughly discusses both the physical and psychological aspects of a bodyguard's work, covering elements such as stress management, self-defense techniques, and the use of modern technology in VIP protection. The guide presents...
-
Practical Trial for Low-Energy Effective Jamming on Private Networks With 5G-NR and NB-IoT Radio Interfaces
PublikacjaFourth-generation (4G) mobile networks are successively replaced by fifth-generation (5G) ones, based on the new releases of the 3rd Generation Partnership Project (3GPP) standard. 5G generation is dedicated to civilian users and the conducted analytical work shows that it has numerous technological gaps that prevent its direct implementation in military communications systems. However, the recent armed world conflicts showed that...