当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Detecting a Long Odd Hole
Combinatorica ( IF 1.0 ) Pub Date : 2020-11-26 , DOI: 10.1007/s00493-020-4301-z
Maria Chudnovsky , Alex Scott , Paul Seymour

For each integer $t\ge 5$, we give a polynomial-time algorithm to test whether a graph contains an induced cycle with length at least $t$ and odd.

中文翻译:

检测长奇孔

对于每个整数 $t\ge 5$,我们给出了一个多项式时间算法来测试一个图是否包含一个长度至少为 $t$ 和奇数的诱导循环。
更新日期:2020-11-26
down
wechat
bug