A Note on Arc-Disjoint Cycles in Bipartite Tournaments

02/17/2020
by   Jasine Babu, et al.
0

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).

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset