加载中…
An edge-coloured cycle is rainbow if the edges have distinct colours. Let be a graph such that any vertices lie in a cycle of . The -rainbow cycle index of , denoted by , is the minimum number of colours required to colour the edges of such that, for every set of vertices in , there exists a rainbow cycle in containing . In this paper, we will first prove some results about the parameter for general graphs . One of the results is a classification of all graphs such that , for . We will also determine for some specific graphs , including wheels, complete graphs, complete bipartite and multipartite graphs, and discrete cubes.

生成讲解博客的中文版本

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