20.500.12556/DKUM-43879 Rimsko dominantno število Roman domination number V diplomskem delu je predstavljena t.i. rimska dominacija, gre za eno izmed različic običajne dominacije. V prvem delu so na kratko povzeti osnovni pojmi iz teorije grafov. V nadaljevanju govorimo o značilnostih dominantne množice in dominantnega števila.V tretjem delu podrobneje spoznamo lastnosti RDF in rimskega dominantnega števila.Proučevana so tudi rimska dominantna števila ciklov,poti, polnih n-delnih grafov,dreves in kartezičnega produkta.V zadnjem delu definiramo povezavo med vrednostjo dominantnega in rimskega dominantnega števila pri istih grafih. The main topic of this diploma thesis is the Roman domination function,which is one of the varieties of usual domination.In the first part basic concepts of graph theory are briefly presented.In addition,the characteristics of dominating sets and domination number are explained. In the third part, properties of the Roman domination function Roman domination number are introduced in details.The Roman domination numbers of cycles,paths,trees,complete n-partite graph and Cartesian product are also presented. In the last part we define a connection between the value of the domination and the Roman domination number in the same graphs. dominantno število 2-pakiranje rimska dominantna funkcija rimsko dominantno število rimski grafi domination number 2-packing Roman domination function Roman domination number Roman graph true true false [J. Starčević] Slovenski jezik Angleški jezik Diplomsko delo 2014-03-18 21:22:24 2014-04-03 15:26:10 2022-05-11 03:09:59 2021-04-29 03:35:06 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 20452872 URN:SI:UM:DK:O5OYY6UG UNI_Starcevic_Jasmina_2014.pdf UNI_Starcevic_Jasmina_2014.pdf 1 0BD9C9A0FEA07476F1D15F260F2E4867 3ec1bceaedf2dfa806906dfc1d3a28fa5b1b833f01455d0c6b95b02bc90d6b3d bbf7666d-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=62684 Fakulteta za naravoslovje in matematiko 0 0 0