The Complexity of Contracting Bipartite Graphs into Small Cycles

R. Krithika, Roohani Sharma, Prafullkumar Tale

For a positive integer $\ell \ge 3$, the $C_{\ell }$-Contractibility problem takes as input an undirected simple graph $G$ and determines whether $G$ can be transformed into a graph…