Complementary Cycles Containing a Fixed Arc and a Fixed Vertex in Bipartite Tournaments

Zhang Ke Min1, Wang Jian-zhong2
1 Department of Mathematics, University of Otago Dunedin, New Zealand
2 Department of Mathematics, Taiyuan Institute of Machinery Taiyuan, 030051, People’s Republic of China

Abstract

Suppose that \(R = (V, A)\) is a diregular bipartite tournament of order \(p \geq 8\). Denote a cycle of length \(k\) by \(C_k\). Then for any \(e \in A(R)\), \(w \in V(R) \setminus V(e)\), there exists a pair of vertex-disjoint cycles \(C_4\) and \(C_{p-4}\) in \(R\) with \(e \in C_4\) and \(w \in C_{p-4}\), except \(R\) is isomorphic to a special digraph \(\tilde{F}_{4k}\).