pith. sign in

arxiv: 1809.06392 · v1 · pith:7EDM5Y7Qnew · submitted 2018-09-17 · 🧮 math.CO

A Rainbow Dirac's Theorem

classification 🧮 math.CO
keywords diracgraphshamiltonrainbowtheoremboundedcalledcolourings
0
0 comments X
read the original abstract

A famous theorem of Dirac states that any graph on $n$ vertices with minimum degree at least $n/2$ has a Hamilton cycle. Such graphs are called Dirac graphs. Strengthening this result, we show the existence of rainbow Hamilton cycles in $\mu n$-bounded colourings of Dirac graphs for sufficiently small $\mu >0$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.