Complementary cycles in regular bipartite tournaments

Yandong Bai (1) , Hao Li (2, 1) , Weihua He (1)

1 LRI - Laboratoire de Recherche en Informatique
2 Jianghan University

We show that every $k$-regular bipartite tournament $B$ with $k \geq 3$ has two complementary cycles of lengths 6 and $|V(G)|-6$, unless $B$ is isomorphic to a special digraph.

Domaines: Mathématiques [math]

Yandong Bai, Hao Li, Weihua He. Complementary cycles in regular bipartite tournaments. Discrete Mathematics, 2014, 333, pp.14-27. ⟨10.1016/j.disc.2014.06.008⟩. ⟨hal-01132306⟩