Rainbow C_4's and Directed C_4's: the Bipartite Case Study

Bo Ning, Jun Ge

Published: 2013-01-24 | Updated: 2013-07-28

Comments: 9 pages, accepted by Bull. Malays. Math. Sci. Soc

Note:

Journal: Bull. Malays. Math. Sci. Soc, 39(2) (2016), 563--570

DOI: 10.1007/s40840-015-0125-1

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Rainbow C_4's and Directed C_4's: the Bipartite Case Study

Abstract

BibTeX