Header menu link for other important links

A Note on Arc-Disjoint Cycles in Bipartite Tournaments

Jasine Babu, Ajay Saju Jacob, , Deepak Rajendraprasad
Published in

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

About the journal
JournalData Structures and Algorithms
Open AccessYes