An Efficient Algorithm for Mixed Domination on Generalized Series-Parallel Graphs

M. Rajaati, P. Sharifani, A. Shakiba +2

A mixed dominating set $S$ of a graph $G=(V,E)$ is a subset $S\subseteq V\cup E$ such that each element $v\in (V\cup E)\setminus S$ is adjacent or incident to at least one ele…