20.500.12556/DKUM-62074 Učinkovita odprta dominacija na grafovskih produktih Efficient open domination on graph products Diplomsko delo obravnava učinkovito odprto dominacijo na grafovskih produktih. Zraven natančnega opisa pojma učinkovite odprte dominacije so obravnavani še ostali pojmi in trditve, ki jih uporabimo pri utemeljitvi poglavitnih izrekov. V diplomskem delu pokažemo, kateri so potrebni in zadostni pogoji za učinkovito odprto dominianacijo grafov med direktnimi, leksikografskimi, krepkimi in disjunktnimi produkti. Za kartezični produkt je vključenih nekaj delnih rezultatov o učinkoviti odprti dominaciji torusov in cilindrov. This thesis considers efficient open domination among graph products. A detailed descripton of the concept of efficient open domination is given as well as all the concepts and assertions we use for the justification of the key theorems. We present the necessary and sufficient conditions for efficient open domination among direct, lexicographic, strong and disjunctive graph products. Among Cartesian product graphs we restrict our attention to toruses and cylinders, and show some partial results for them. učinkovita odprta dominacija leksikografski produkt direktni produkt kartezični produkt efficient open domination lexsicographic product direct product Cartesian product true true false [M. Soršak] Slovenski jezik Angleški jezik Diplomsko delo 2016-08-22 15:37:12 2016-11-11 10:18:14 2022-06-28 03:07:43 2019-07-11 12:42:43 2016 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 22755592 URN:SI:UM:DK:0GJBCPST UN_Sorsak_Miha_2016.pdf UN_Sorsak_Miha_2016.pdf 1 BC4B006C91BCD9348B9B6A7F0514665B 7dcc24f424e015a59a5bca77ea8a029afd90c24507f8240de06312372252a51e 1179c856-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=99405 Fakulteta za naravoslovje in matematiko 0 0 0