M. Soroudi

collaborators

2 papers

math.CO2019

On the total and strong version for Roman dominating functions in graphs

S. Nazari-Moghaddam, M. Soroudi, S. M. Sheikholeslami +1

Consider a finite and simple graph $G = (V, E)$ with maximum degree $Δ$ . A strong Roman dominating function over the graph $G$ is understood as a map $f : V (G)\rightarrow \{0, 1,\ldo…

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…