Rainbow C_4's and Directed C_4's: the Bipartite Case Study
Combinatorics
2016-06-14 v4
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.
Keywords
Cite
@article{arxiv.1301.5697,
title = {Rainbow C_4's and Directed C_4's: the Bipartite Case Study},
author = {Bo Ning and Jun Ge},
journal= {arXiv preprint arXiv:1301.5697},
year = {2016}
}
Comments
9 pages, accepted by Bull. Malays. Math. Sci. Soc