arXiv++ Combinatorics

Browse math.CO papers from arXiv

Rainbow matchings in Dirac bipartite graphs

Published: 2017-11-08 | Updated: 2017-12-14
Comments: 20 pages

Abstract

We show the existence of rainbow perfect matchings in $μn$-bounded edge colourings of Dirac bipartite graphs, for a sufficiently small $μ>0$. As an application of our results, we obtain several results on the existence of rainbow $k$-factors in Dirac graphs and rainbow spanning subgraphs of bounded maximum degree on graphs with large minimum degree.

BibTeX

Loading...