论文标题
检测一个漫长的洞
Detecting a long even hole
论文作者
论文摘要
对于每个整数$ \ ell \ geq 4 $，我们给出一个多项式时间算法来测试图表是否包含一个至少$ \ ell $甚至$ \ ell $的诱导周期
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
