Properly colored short cycles in edge-colored graphs

Laihao Ding, Jie Hu, Guanghui Wang +1

Properly colored cycles in edge-colored graphs are closely related to directed cycles in oriented graphs. As an analogy of the well-known Caccetta-Häggkvist Conjecture, we study th…