Complexity results on locally-balanced $2$-partitions of graphs

Aram H. Gharibyan, Petros A. Petrosyan

A \emph{$2$-partition of a graph $G$} is a function $f:V(G)\to \{0,1\}$. A $2$-partition $f$ of a graph $G$ is a \emph{locally-balanced with an open neighborhood} if for ev…