Pu Wu

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2018

Changing and unchanging 2-rainbow independent domination

Pu Wu, Zehui Shao, Vladimir Samodivkin +3

For a function $f : V (G) \to {0, 1, 2}$ we denote by $V_{i}$ the set of vertices to which the value $i$ is assigned by $f$ , i.e. $V_{i} = {x \in V (G) : f (x) = i}$ . If…

math.CO2018

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(…