Proper rainbow saturation for trees
Combinatorics
2024-10-15 v2
Abstract
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.
Keywords
Cite
@article{arxiv.2409.15275,
title = {Proper rainbow saturation for trees},
author = {Andrew Lane and Natasha Morrison},
journal= {arXiv preprint arXiv:2409.15275},
year = {2024}
}
Comments
31 pages, 6 figures