加载中…
Let be an edge-coloured graph. The minimum colour degree of is the largest integer such that, for every vertex , there are at least distinct colours on edges incident to . We say that is properly coloured if no two adjacent edges have the same colour. In this paper, we show that every edge-coloured graph with contains a properly coloured -factor. Furthermore, we show that for any there exists an integer such that every edge-coloured graph with and contains a properly coloured cycle of length for every $3 \le \ell \le n \delta^c(G) < 2n / 3 $.

生成讲解博客的中文版本

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