1 Introduction
1.1 Motivation and Definitions
1.2 Terminology and Notations
2 (Strong) Rainbow Connection Number
2.1 Basic Results
2.2 Upper Bounds for Rainbow Connection Number
2.3 For Some Graph Classes
2.4 For Dense and Sparse Graphs
2.5 For Graph Operations
2.6 An Upper Bound for Strong Rainbow Connection Number
3 Rainbow k-Connectivity
4 k-Rainbow Index
5 Rainbow Vertex-Connection Number
6 Algorithms and Computational Complexity