关于二部竞赛图中弧不交圈的一个注记
数据结构与算法
2020-02-18 v1
摘要
我们证明:对每个非负整数 k,每个二部竞赛图要么包含 k 个弧不交圈,要么具有大小至多为 7(k - 1) 的反馈弧集。
引用
@article{arxiv.2002.06912,
title = {A Note on Arc-Disjoint Cycles in Bipartite Tournaments},
author = {Jasine Babu and Ajay Saju Jacob and R. Krithika and Deepak Rajendraprasad},
journal= {arXiv preprint arXiv:2002.06912},
year = {2020}
}