magistrsko delo
Tina Zupanc (Avtor), Marko Jakovac (Mentor)

Povzetek

V magistrskem delu so predstavljene alianse v grafih, s temeljitejšo študijo pa se osredotočimo na obrambne in napadalne alianse. Definicije proučevanih pojmov so podprte s primeri in razlago, predvsem pa se v posameznih podpoglavjih posvečamo lastnostim alians. V nekaterih družinah grafov podamo natančne vrednosti obrambnih in napadalnih števil, ki sta definirani kot moč najmanjše alianse v grafu, v splošnih grafih pa moči alians navzdol in navzgor omejimo. Poglavji o obrambnih in napadalnih aliansah razširimo z definicijami globalnih alians, k-alians in globalnih k-alians ter podamo vrednosti, ki določajo natančno moč omenjenih množic ali predstavljajo spodnjo ter zgornjo mejo. V zadnjem delu magistrske naloge so omenjene močne alianse, za katere velja, da so hkrati obrambne in napadalne alianse. Zadnji razmislek je posvečen varnim množicam, ki so boljša aproksimacija realnih situacij v primerjavi z obrambnimi aliansami.

Ključne besede

aliansa;obrambna aliansa;napadalna aliansa;globalna obrambna aliansa;globalna napadalna aliansa;k-aliansa;dominantna množica;magistrska dela;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [T. Zupanc]
UDK: 519.171(043.2)
COBISS: 22336264 Povezava se bo odprla v novem oknu
Št. ogledov: 702
Št. prenosov: 113
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Alliances in graphs
Sekundarni povzetek: In this master's thesis alliances in graphs are presented with a more thorough study focuses on defensive and offensive alliances. Definitions of concepts are supported with examples and explanations. In subsections are mostly explored properties of alliances. In some families of graphs the exact values of the defensive and offensive numbers are given, which are defined as the minimum cardinality of an alliance in the graph, whereas in general graphs the lower and upper bounds of the alliance number are set. Chapters of the defensive and offensive alliances are expanded with definitions of global alliances, k-alliances and global k-alliances and the exact values or a lower and upper bound of the minimum cardinality of these alliances are given. In the last part of the thesis strong alliances are mentioned, which are both defensive and offensive alliances. The last consideration is devoted to secure sets, which are better approximation of real situations in comparison with defensive alliances.
Sekundarne ključne besede: alliance;defensive alliance;ofenfensive alliance;global defensive alliance;global offensive alliance;k-alliance;dominatingn set;master theses;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: 141 str.
ID: 9137756