From FPT to W[P]: Classifying Zero Forcing, Power Domination and Their Variants

Max Göttlicher, Lennard Hofmann, Christoph Niederbudde

Zero Forcing (ZF) and Power Dominating Set (PDS) mark vertices in a graph based on a common forcing process starting from a problem-specific set of initially marked vertices. ZF in…