A Finer View of the Parameterized Landscape of Labeled Graph Contractions

Yashaswini Mathur, Prafullkumar Tale

We study the \textsc{Labeled Contractibility} problem, where the input consists of two vertex-labeled graphs $G$ and $H$, and the goal is to determine whether $H$ can be obtained f…