Ivona Puljić: Roman domination on graphs

Povzetek. We will begin our discussion about Roman domination with historical background as motivation. After definition of Roman dominating function main results on Roman dominating sets will be presented as well as specific values of Roman domination numbers. We wil pay special attention to upper bounds for Roman domination numbers of Cartesian and cardinal product of two paths.