The characterization of perfect Roman domination stable trees

Zepeng Li, Zehui Shao, Yongsheng Rao +2

A \emph{perfect Roman dominating function} (PRDF) on a graph $G=(V,E)$ is a function $f:V\to \{0,1,2\}$ satisfying the condition that every vertex $u$ for which $f(…