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>If there is a rainbow path between every pair <strong>of</strong> vertices, thenthe coloring is called a rainbow coloring.Minimum number <strong>of</strong> colors required to achieve this is calledthe rainbow connection number rc(G).