加载中…
Given a graph , we say that a graph is properly rainbow -saturated if: (1) There is a proper edge colouring of containing no rainbow copy of ; (2) For every , every proper edge colouring of contains a rainbow copy of . The proper rainbow saturation number is the minimum number of edges in a properly rainbow -saturated graph. In this paper we use connections to the classical saturation and semi-saturation numbers to provide new upper bounds on for general cliques, cycles, and complete bipartite graphs. We also provide some general lower bounds on and explore several other interesting directions.

生成讲解博客的中文版本

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