加载中…
A rainbow subgraph in an edge-coloured graph is a subgraph such that its edges have distinct colours. The minimum colour degree of a graph is the smallest number of distinct colours on the edges incident with a vertex over all vertices. Kostochka, Pfender, and Yancey showed that every edge-coloured graph on vertices with minimum colour degree at least contains a rainbow matching of size at least , provided . In this paper, we show that is sufficient for .

生成讲解博客的中文版本

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