Rainbow connections for planar graphs and line graphs

Xiaolong Huang, Xueliang Li, Yongtang Shi

An edge-colored graph $G$ is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of a connected graph $G$,…