Rainbow cycles through specified vertices
Combinatorics
2024-05-31 v1
Abstract
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.
Cite
@article{arxiv.2405.19717,
title = {Rainbow cycles through specified vertices},
author = {Henry Liu},
journal= {arXiv preprint arXiv:2405.19717},
year = {2024}
}
Comments
23 pages, 3 figures