论文标题

双方锦标赛中的弧线二偶循环的注释

A Note on Arc-Disjoint Cycles in Bipartite Tournaments

论文作者

Babu, Jasine, Jacob, Ajay Saju, Krithika, R., Rajendraprasad, Deepak

论文摘要

我们表明,对于每个非负整数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).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源