有向图中有向圈的研究是近年来图论研究的热门问题之一,1978年Caccetta和Haggkvist给出了有向图中存在有向圈的一个猜想:rn个顶点......

本文讨论Caccetta-Haggkvist猜想的特殊情形猜想：如果有向图D的最小顶点出度δ^＋（D）≥ n/3,则D存在△。受无向图G的结合数bind（G）≥3/2是......