The rainbow connection of a graph is (at most) reciprocal to its minimum degree

Michael Krivelevich, Raphael Yuster. The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Journal of Graph Theory, 63(3):185-191, 2010. [doi]

Authors

Michael Krivelevich

This author has not been identified. Look up 'Michael Krivelevich' in Google

Raphael Yuster

This author has not been identified. Look up 'Raphael Yuster' in Google