Qingqiong Cai

collaborators

2 papers

math.CO2013

The $(k, ℓ)$ -rainbow index of random graphs

Qingqiong Cai, Xueliang Li, Jiangli Song

A tree in an edge colored graph is said to be a rainbow tree if no two edges on the tree share the same color. Given two positive integers $k$ , $ℓ$ with $k \geq 3$ , the \emph{$(k…

math.CO2012

Solutions to conjectures on the $(k, ℓ)$ -rainbow index of complete graphs

Qingqiong Cai, Xueliang Li, Jiangli Song

The $(k, ℓ)$ -rainbow index $r x_{k, ℓ} (G)$ of a graph $G$ was introduced by Chartrand et. al. For the complete graph $K_{n}$ of order $n \geq 6$ , they showed that $rx_{3,\ell}(K_n…

The (k,ℓ)-rainbow index of random graphs

Solutions to conjectures on the (k,ℓ)-rainbow index of complete graphs

The $(k, ℓ)$ -rainbow index of random graphs

Solutions to conjectures on the $(k, ℓ)$ -rainbow index of complete graphs