Recognition: unknown
Rainbow C₄'s and Directed C₄'s: the Bipartite Case Study
classification
🧮 math.CO
keywords
bipartiteconditioncyclesdirectedexistencegraphslengthrainbow
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.