The concept of rainbow connection was introduced by Chartrand et al.. It has become a new and active subject in graph theory. On this topic a book was written by Li and Sun and there is a survey paper also by Li, Shi and ...