For a graph , we define $\sigma_2(G)=min {d(u)+d(v)| u,v\in V(G), uv\not\in E(G)}\sigma_2$. A edge-colored graph is rainbow edge-connected if any two vertices are connected by a path whose edges have distinct colors, which was introduced by Chartrand et al. The rainbow connection of a connected graph , denoted by , is the smallest number of colors that are needed in order to make rainbow edge-connected. We prove that if is a connected graph of order , then $rc(G)\leq 6\frac{n-2}{\sigma_2+2}+7$. Moreover, the bound is seen to be tight up to additive factors by a construction mentioned by Caro et al. A vertex-colored graph is rainbow vertex-connected if any two vertices are connected by a path whose internal vertices have distinct colors, which was recently introduced by Krivelevich and Yuster. The rainbow vertex-connection of a connected graph , denoted by , is the smallest number of colors that are needed in order to make rainbow vertex-connected. We prove that if is a connected graph of order , then for $2\leq \sigma_2\leq 6, \sigma_2\geq 28 7 \leq \sigma_2\leq 8, 16\leq \sigma_2\leq 27 rvc(G)\leq \frac{10n-16}{\sigma_2+2}+109 \leq \sigma_2\leq 15, rvc(G)\leq \frac{10n-16}{\sigma_2+2}+A(\sigma_2) A(\sigma_2)= 63,41,27,20,16,13,11,$ respectively.

生成讲解博客的中文版本

生成AI智能校验的中文版本