埃尔文·格里;亚历山大五世·科斯托克。;托马斯·乌萨克 没有短奇圈的图几乎是二部的。 （英语） Zbl 0871.05040号 离散数学。 163，编号1-3，279-284（1997）. 摘要：证明了对于不包含长度小于（varepsilon）的奇数圈的顶点上的每个常数\（varepsilon>0）和每个图\（G\），通过删除\（15/varepsiron）.ln（10/varepsilen）\）个顶点可以使\（G~）成为二部。除了常数因子外，这个结果是最好的。此外，还证明了通过省略不超过（200/varepsilon^2）（ln（10/varepsilen））^2的边，可以破坏这样一个图（G）中的所有奇数圈。 引用于1审查引用于6文件 MSC公司： 05C38号 路径和循环 05C35号 图论中的极值问题 关键词：奇数周期 PDF格式BibTeX公司 XML格式引用 \textit{E.Györi}等人，《离散数学》。163，编号1--3，279--284（1997；Zbl 0871.05040） 全文： 内政部