A note on large rainbow matchings in edge-coloured graphs
Combinatorics
2012-07-11 v1
Abstract
A rainbow subgraph in an edge-coloured graph is a subgraph such that its edges have distinct colours. The minimum colour degree of a graph is the smallest number of distinct colours on the edges incident with a vertex over all vertices. Kostochka, Pfender, and Yancey showed that every edge-coloured graph on vertices with minimum colour degree at least contains a rainbow matching of size at least , provided . In this paper, we show that is sufficient for .
Cite
@article{arxiv.1207.2178,
title = {A note on large rainbow matchings in edge-coloured graphs},
author = {Allan Lo and Ta Sheng Tan},
journal= {arXiv preprint arXiv:1207.2178},
year = {2012}
}