Rainbow Coloring of Graphs - Microsoft Research
Rainbow Coloring of Graphs - Microsoft Research
Rainbow Coloring of Graphs - Microsoft Research
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Rainbow</strong> <strong>Coloring</strong> <strong>of</strong> <strong>Graphs</strong>For every connected graph G, with minimum degree δ ≥ 2,rc(G) ≤ γ c (G) + 2