20.500.12556/DKUM-57362 O mavričnem dominantnem številu On the rainbow domination number V diplomskem delu ugotavljamo meje t-mavričnega dominantnega števila za poljuben graf. Kadar je t = 3, govorimo o 3-mavrični dominantni funkciji. Pri označevanju vozlišč se omejimo na cikle (Cn), poti (Pn) in posplošene Petersenove grafe P(n,k). Zapišemo meje 3-mavričnega dominantnega števila za poti in cikle in nekatere posplošene Petersenove grafe. In this graduation thesis we discover bounds for the t-rainbow domination number of an arbitrary graph. If t = 3 we talk about 3-rainbow dominating function. We focus on finding t-rainbow domination number of paths Pn, cycles Cn and the generalized Petersen graphs P(n, k). Bounds for 3-rainbow dominating number for paths and cycles and some generalized Petersen graphs are presented. Mavrično dominantno število mavrična dominantna funkcija cikel pot posplošen Petersenov graf. Rainbow domination number rainbow dominating function cycle path generalized Petersen graph. true true false [A. Tacer] Slovenski jezik Angleški jezik Diplomsko delo 2016-02-18 13:12:56 2016-03-10 15:29:30 2022-06-14 03:06:08 2021-05-16 03:13:54 2016 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 22004488 URN:SI:UM:DK:OTF2MRG1 UN_Tacer_Anastazija_2016.pdf UN_Tacer_Anastazija_2016.pdf 1 44098306EAD4329D799027D3B4A076E3 50d9a711a858c468bdb19244876fca2a7cacefd958d0639ed4f37d3bef72bcfa eb7bc4b2-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=86336 Fakulteta za naravoslovje in matematiko 0 0 0