20.500.12556/DKUM-68833 Neodvisna dominacija na grafih Independent domination in graphs V magistrskem delu obravnavamo različne tipe dominacij in sicer dominantno število, neodvisnostno število, neodvisno dominantno število in zgornje dominantno število. Neodvisno dominantno število je raziskano na različnih družinah grafov kot tudi na različnih grafovskih produktih. V prvem delu magistrske naloge smo navedli vse pojme, trditve, izreke, ki jih potrebujemo za razumevanje glavnega problema magistrske naloge. Predstavimo tudi različne razrede grafov in različne dominacije v grafih. V drugem poglavju obravnavamo različne meje neodvisnega dominantnega števila. Predstavljene so splošne meje, ki veljajo na različnih družinah grafov in meje, ki veljajo za dvodelne grafe. Tretje poglavje pa se nanaša na neodvisno dominantno število krepkega, korenskega in kartezičnega produkta. Za nekatere od teh produktov smo prikazali tudi rezultate o neodvisnostnem številu in dominantnem številu. In this Master’s thesis, we discuss different invariants in domination theory. These are: domination number, independent domination number, independence number, upper domination number. We study independent domination number on different graph classes and devote one chapter to independent domination number of graph products. In the first part we list all necessary defnitions, claims and theorems that are needed in the rest of the thesis. We present and define different graph classes and different types of dominations. In the second part we present some bounds for independent domination number in general graphs and also in special graph classes such as bipartite graphs. In the third part we study independent domination number of strong product, rooted product and Cartesian product. For some of those graph products we present also the results on independence and domination number. dominantno število neodvisno dominantno število neodvisnostno število dominantno popolni grafi dobro pokriti grafi grafovski produkti domination number independent domination number independence number domination perfect graphs well-covered graphs product graphs true true false [N. Črešnjevec] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2017-10-26 14:29:42 2018-07-13 08:50:34 2022-08-01 16:22:05 2019-07-11 17:11:56 2018 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 23904008 URN:SI:UM:DK:MOXIRGYZ MAG_Cresnjevec_Nina_2017.pdf MAG_Cresnjevec_Nina_2017.pdf 1 A5971EA868BAB26C03C32777B5DCC728 1b793fa3fc5d0db6b82161303c7664fc6e2d3cf842a7a3d4b2b1d179577f1fc5 75ff0917-7c0f-11eb-bb7a-00155d0001ca 20.500.12556/dkum/33d384db-7036-45f4-ab98-48d8888f7b68 https://dk.um.si/Dokument.php?lang=slv&id=119900 Fakulteta za naravoslovje in matematiko 0 0 0