Critical properties on Roman domination graphs

A. Martínez-Pérez, D. Oliveros

A Roman domination function on a graph G is a function $r:V(G)\to \{0,1,2\}$ satisfying the condition that every vertex $u$ for which $r(u)=0$ is adjacent to at least one vertex $v…