| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Učinkovita odprta in zaprta dominacija na drevesih
Avtorji:Gašpar, Uroš (Avtor)
Peterin, Iztok (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Gaspar_Uros_2018.pdf (426,49 KB)
MD5: A331D8E60AC6EDD4C68B23F57F4F3894
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga (mb22)
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V magistrskem delu smo predstavili učinkovito odprte in zaprte dominacije. Omenjena pojma posebej obravnavamo na drevesih. V nadaljevanju magistrskega dela se posvetimo preseku obeh razredov, ki ga imenujemo učinkovito odprto-zaprto dominirana drevesa. Zelo zanimivo je dejstvo, da je za izgradnjo učinkovito odprto-zaprto dominiranih dreves potrebnih le pet operacij, ki jih podrobneje dokažemo v magistrskem delu. V prvem delu magistrskega dela smo podali osnovne pojme in definicije, ki jih nato uporabljamo skozi celotno magistrsko delo. V drugem poglavju definiramo in podamo lastnosti učinkovito odprto dominiranih dreves. V tretjem poglavju podrobneje pogledamo učinkovito zaprto dominirana drevesa. V zadnjem četrtem poglavju na začetku podamo lastnosti, ki veljajo za učinkovito odprto-zaprto dominirane grafe ter se nato posebej posvetimo samo učinkovito odprto-zaprto dominiranim drevesom. Podamo vseh pet operacij, ki so značilne za izgradnjo omenjenih dreves.
Ključne besede:učinkovito odprto dominirana množica, učinkovito zaprto dominirana množica, učinkovito odprto-zaprto dominirana množica, drevo
Leto izida:2018
Založnik:[U. Gašpar]
Izvor:Maribor
UDK:519.172.1(043.2)
COBISS_ID:24027400 Novo okno
NUK URN:URN:SI:UM:DK:56YP9KZK
Število ogledov:321
Število prenosov:46
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:FNM
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:24.07.2018

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Efficient open and close domination on trees
Opis:This master's thesis presents efficient open and close domininations and addresses them particularly in trees. We look at the section between both, called efficient open-close dominination trees. Interestingly, only five operations are required to build an efficient open-close dominination tree and those five operations will be further proven in the thesis. The first chapter defines the basic concepts used throughout the whole thesis. The second chapter defines and describes the efficient open domininations on trees. In the third chapter we take a closer look at efficient close domininations on trees. In the last, fourth, chapter we first define the characteristics of efficient open-close domininated graphs, and then specifically focus on only efficient open-close domininated trees. We provide the five operations specific to building the aforementioned trees.
Ključne besede:Efficient open dominination, Efficient close dominination, Efficient open-close dominination, Tree


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici