Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang Conjecture
Abstract
Let D be a k-regular bipartite tournament. We show that, for every even p with , D has a cycle C of size p such that is Hamiltonian unless D is isomorphic to a special digraph, . This result proves a conjecture of Manoussakis, Song and Zhang.