Jiu-Ying Dong

most citedRainbow connection number, bridges and radius

2 citations · 2 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2011★ 2 cited

Rainbow connection number, bridges and radius

Jiuying Dong, Xueliang Li

Let $G$ be a connected graph. The notion \emph{the rainbow connection number $r c (G)$ } of a graph $G$ was introduced recently by Chartrand et al. Basavaraju et al. showed that for e…

math.CO2011

Two rainbow connection numbers and the parameter $σ_{k} (G)$

Jiuying Dong, Xueliang Li

The rainbow connection number $r c (G)$ and the rainbow vertex-connection number $r v c (G)$ of a graph $G$ were introduced by Chartrand et al. and Krivelevich and Yuster, respectively.…

math.CO2011

Upper bounds involving parameter $σ_{2}$ for the rainbow connection

Jiuying Dong, Xueliang Li

For a graph $G$ , we define $σ_{2} (G) = min {d (u) + d (v) ∣ u, v \in V (G), uv \neq \in E (G)}$ , or simply denoted by $σ_{2}$ . A edge-colored graph is rainbow edge-connected if any two vertices a…

Rainbow connection number, bridges and radius

Two rainbow connection numbers and the parameter σk​(G)

Upper bounds involving parameter σ2​ for the rainbow connection

Two rainbow connection numbers and the parameter $σ_{k} (G)$

Upper bounds involving parameter $σ_{2}$ for the rainbow connection