7th International Conference on Application of Information and Communication Technologies (AICT), Baku, Azerbaycan, 23 - 25 Ekim 2013, ss.2-4
The rainbow connection problem belongs to the class of NP-Hard graph theoretical problems. The rainbow connection of a connected graph G, denoted by rc(G), is the smallest number of colors that are needed in order to make G rainbow edge-connected. In this study, we present a new mathematical model for the rainbow connection problem.