Revisiting Path Contraction and Cycle Contraction

R. Krithika, V. K. Kutty Malu, Prafullkumar Tale

The Path Contraction and Cycle Contraction problems take as input an undirected graph $G$ with $n$ vertices, $m$ edges and an integer $k$ and determine whether one can obtain a pat…