Rainbow C_4's and Directed C_4's: the Bipartite Case Study
arXiv:1301.5697 · doi:10.1007/s40840-015-0125-1
Abstract
In this paper we obtain a new sufficient condition for the existence of directed cycles of length 4 in oriented bipartite graphs. As a corollary, a conjecture of H. Li is confirmed. As an application, a sufficient condition for the existence of rainbow cycles of length 4 in bipartite edge-colored graphs is obtained.
9 pages, accepted by Bull. Malays. Math. Sci. Soc