论文标题
双方锦标赛中的弧线二偶循环的注释
A Note on Arc-Disjoint Cycles in Bipartite Tournaments
论文作者
论文摘要
我们表明,对于每个非负整数K,每个两部分锦标赛都包含k弧形 - 偶极循环,或者最多有7个大小的反馈弧集(K-1)。
We show that for each non-negative integer k, every bipartite tournament either contains k arc-disjoint cycles or has a feedback arc set of size at most 7(k - 1).