加载中…
Let denote a complete graph on vertices whose edges are colored in an arbitrary way. Let denote the maximum number of edges of the same color incident with a vertex of . A properly colored cycle (path) in is a cycle (path) in which adjacent edges have distinct colors. B. Bollob'{a}s and P. Erd"{o}s (1976) proposed the following conjecture: if $\Delta^{} (K_{n}^{c})<\lfloor \frac{n}{2} \rfloorK_{n}^{c}$ contains a properly colored Hamiltonian cycle. Li, Wang and Zhou proved that if , then contains a properly colored cycle of length at least $\lceil \frac{n+2}{3}\rceil+1\lceil \frac{n}{2}\rceil + 2$.

生成讲解博客的中文版本

生成AI智能校验的中文版本