On Structural Parameterizations of Load Coloring

I. Vinod Reddy

Given a graph $G$ and a positive integer $k$, the 2-Load coloring problem is to check whether there is a $2$-coloring $f:V(G)\to \{r,b\}$ of $G$ such that for every $i \in…