Detecting an Odd Hole
Detecting an Odd Hole
复制标题
DOI：
10.1145/3375720
复制
发表时间：
2019-03
期刊：
影响因子：
--
通讯作者：
M. Chudnovsky;A. Scott;P. Seymour;S. Spirkl
中科院分区：
文献类型：
--
作者：
M. Chudnovsky;A. Scott;P. Seymour;S. Spirkl
给出了一个多项式时间算法来检验图中是否存在长度大于3且为奇数的诱导环。
We give a polynomial-time algorithm to test whether a graph contains an induced cycle with length more than three and odd.