在有向图中找到偶数周期

给定一个有向图，我们要确定它是否包含偶数长度的有向循环。YUSTER和ZWICK于 1997年发表的这篇论文指出，这个问题不存在于也不知道是N P-完全。$P$$NP$

最近是否有任何结果可以解决有向图中偶数周期问题的复杂性？

是的，多项式时间算法首先是在：

Neil Robertson，PD西摩，罗宾·托马斯（Robin Thomas）。“永久性，Pfaffian方向，甚至定向电路。” 数学年刊150.3（1999）：929-975。arXiv

编辑：实际上，根据上述论文的“致谢”部分，结果首先是由麦凯格（McCuaig）获得的，后来他将其发布为：

威廉·麦凯格。“波利亚的永久性问题。” 电器。J.梳 11（1）（2004）http://www.combinatorics.org/ojs/index.php/eljc/article/view/v11i1r79