Parameterized complexity of the f-Critical Set problem

Thiago Marcilon, Murillo Inácio da Costa Silva

Given a graph $G=(V,E)$, and a function $f:V(G)\to \mathbb{N}$, an $f$-reversible process on $G$ is a dynamical system such that, given an initial vertex labeling $c_0 : V…