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>ExamplesThe complete graph K n : rc(K n ) = 1.A path on vertices, P n : rc(P n ) = n − 1.A Tree on n vertices T n : rc(T n ) = n − 1.The complete bipartite graph K n,n : rc(K n,n ) = 2.The cycle C n : rc(C n ) = ⌈n/2⌉.