加载中…
Let be an edge-colored graph. A rainbow (heterochromatic, or multicolored) path of is such a path in which no two edges have the same color. Let the color degree of a vertex be the number of different colors that are used on the edges incident to , and denote it to be . It was shown that if for every vertex of , then has a rainbow path of length at least . In the present paper, we consider the properly edge-colored complete graph only and improve the lower bound of the length of the longest rainbow path by showing that if , there must have a rainbow path of length no less than $\displaystyle \frac{3}{4}n-\frac{1}{4}\sqrt{\frac{n}{2}-\frac{39}{11}}-\frac{11}{16}$.

生成讲解博客的中文版本

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