Hardness and algorithms for rainbow connection

Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster. Hardness and algorithms for rainbow connection. J. Comb. Optim., 21(3):330-347, 2011. [doi]

Abstract

Abstract is missing.