On the weighted safe set problem on paths and cycles

Shinya Fujita, Tommy Jensen, Boram Park +1

Let $G$ be a graph, and let $w:V(G)\to \mathbb{R}$ be a weight function on the vertices of $G$. For every subset $X$ of $V(G)$, let $w(X)={\sum }_{v\in X}w(v).$ A non-empty subset…