Weiping Shang

collaborators

2 papers

cs.DS2026

Semitotal domination in unit disk graphs

Mingjun Liu, Weiping Shang

The paper studies the Minimum Semitotal Domination problem on unit disk graphs, proving it is NP‑complete and presenting a linear‑time 5‑approximation algorithm based on BFS layers…

math.CO2026

Double Italian domination in trees

Weiping Shang, Shanshan Zhang

Let $G$ be a graph with vertex set $V = V (G)$ . A double Roman dominating function on a graph $G$ is a function $f : V \to {0, 1, 2, 3}$ satisfying the conditions that if $f (v) = 0$ , t…