arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on rainbow matchings in properly edge-coloured graphs

Published: 2011-08-26

Abstract

A rainbow matching in an edge-coloured graph is a matching such that its edges have distinct colours. We show that every properly edge-coloured graph $G$ with $|G| \ge (9δ(G) -5)/2$ has a rainbow matching of size $δ(G)$, improving a result of Diemunsch et al.

BibTeX

Loading...