500 KB16 KB200820262013Repolusk, PolonaŽerovnik, Janezštevilka:4letnik:60str. 121-128ISSN:0473-7466COBISSID:16787545URN:URN:NBN:SI:doc-KZDCVE04slDruštvo matematikov, fizikov in astronomov SlovenijeObzornik za matematiko in fizikograph theoryrimska dominacijarimska dominantna funkcijarimski grafrimsko dominantno številoRoman domination finctionRoman domination numberRoman graphteorija grafovRimsko dominantno število|We present a concept of the domination and the Roman domination based on motivation from everyday life. We focus our attention to the roman domination and present some basic properties of this graph invariant. Using these properties we determine the exact values of the Roman domination number of some special graph classesNa podlagi motivacije iz vsakdanjega življenje predstavimo koncept dominacije ter rimske dominacije. Natančneje se posvetimo slednji. Predstavimo nekaj osnovnih lastnosti koncepta ter jih uporabimo za določitev vrednosti rimskih dominantnih števil nekaterih posebnih družin grafovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaDruštvo matematikov, fizikov in astronomov