20.500.12556/DKUM-71205 Učinkovita odprta in zaprta dominacija na drevesih Efficient open and close domination on trees 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. 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. učinkovito odprto dominirana množica učinkovito zaprto dominirana množica učinkovito odprto-zaprto dominirana množica drevo Efficient open dominination Efficient close dominination Efficient open-close dominination Tree true true false [U. Gašpar] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-07-24 09:25:40 2018-09-24 11:41:15 2022-08-01 20:29:53 2019-07-11 18:33:52 2018 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.172.1(043.2) 24027400 URN:SI:UM:DK:56YP9KZK MAG_Gaspar_Uros_2018.pdf MAG_Gaspar_Uros_2018.pdf 1 A331D8E60AC6EDD4C68B23F57F4F3894 02732f04646fa7dcaf5fba35429b1fb9f597b56604186e034d687d97b7d06fcc 22a59aef-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/dbd3c655-688d-4a48-876e-b7bf562fef99 https://dk.um.si/Dokument.php?lang=slv&id=126816 Fakulteta za naravoslovje in matematiko 0 0 0