Roman domination: changing, unchanging, ${\gamma }_R$-graphs

Vladimir Samodivkin

A Roman dominating function (RD-function) on a graph $G=(V(G),E(G))$ is a labeling $f:V(G)\to \{0,1,2\}$ such that every vertex with label $0$ has a neighbor with l…