On the Roman Bondage Number of Graphs on surfaces

Vladimir Samodivkin

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