Complementary cycles of any length in regular bipartite tournaments
Complementary cycles of any length in regular bipartite tournaments
Abstract Let be a ‐regular bipartite tournament on vertices. We show that, for every with , has a cycle of length such that is Hamiltonian unless is isomorphic to the special digraph . This statement was conjectured by Zhang, Manoussakis and Song. In the same paper, the conjecture was proved …