Detecting a long even hole
Sign Up to like & getrecommendations! Published in 2022 at "European Journal of Combinatorics"
DOI: 10.1016/j.ejc.2022.103537
Abstract: For each integer $\ell \geq 4$, we give a polynomial-time algorithm to test whether a graph contains an induced cycle with length at least $\ell$ and even read more here.
Keywords: detecting long; even hole; long even;