Complexity, approximation, and extension of proper $\{a,b\}$-edge-weightings

Péter Madarasi, Máté Simon

For distinct integers $a$ and $b$, an $\{a,b\}$-edge-weighting assigns $a$ or $b$ to each edge and labels each vertex by the sum of its incident weights. Such a weighting is proper…