A Rainbow Dirac's Theorem
Combinatorics
2018-09-19 v1
Abstract
A famous theorem of Dirac states that any graph on vertices with minimum degree at least has a Hamilton cycle. Such graphs are called Dirac graphs. Strengthening this result, we show the existence of rainbow Hamilton cycles in -bounded colourings of Dirac graphs for sufficiently small .
Keywords
Cite
@article{arxiv.1809.06392,
title = {A Rainbow Dirac's Theorem},
author = {Matthew Coulson and Guillem Perarnau},
journal= {arXiv preprint arXiv:1809.06392},
year = {2018}
}
Comments
25 pages