2 citations · 2 across the 6 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
Short rainbow cycles in edge-colored graphs
Xiaozheng Chen, Shanshan Guo, Fei Huang
A famous conjecture of Caccetta and Häggkvist (CHC) states that a directed graph with vertices and minimum outdegree at least has a directed cycle of length at most $\l…
math.CO2023
Rainbow triangles sharing one common vertex or edge
Xiaozheng Chen, Bo Ning
Let be an edge-colored graph on vertices. For a vertex , the \emph{color degree} of in , denoted by , is the number of colors appearing on the edges incid…