7c5b03651d40383a.tex
1: \begin{abstract}
2: This paper studies the rainbow connection number of the power graph $\Gamma_G$ of a finite group $G$. We determine the rainbow connection number of $\Gamma_G$ if $G$ has maximal involutions or is nilpotent, and show that the rainbow connection number of $\Gamma_G$ is at most three if $G$ has no maximal involutions. The rainbow connection numbers of  power graphs of some nonnilpotent groups are also given.
3: 
4: \medskip
5: \noindent {\em Key words:}   Rainbow path; rainbow connection number; finite group; power graph.
6: 
7: \medskip
8: \noindent {\em 2010 MSC:} 05C25; 05C15.
9: \end{abstract}