加载中…
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 initiate a systematic study of the proper rainbow saturation number for trees. We obtain exact and asymptotic results on for several infinite families of trees. Our proofs reveal connections to the classical saturation and semi-saturation numbers.

生成讲解博客的中文版本

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