Roman domination in graphs with minimum degree at least two and some forbidden cycles

S. M. Sheikholeslami, M. Chellali, R. Khoeilar +2

Let $G=(V,E)$ be a graph of order $n$ and let ${\gamma }_R(G)$ and $\partial (G)$ denote the Roman domination number and the differential of $G,$ respectively. In this paper we prove tha…