# Search results for: Xueliang Li

Bulletin of the Malaysian Mathematical Sciences Society > 2016 > 39 > 3 > 1225-1236

*G*is said to be a rainbow tree if no two edges on the tree share the same color. Given two positive integers

*k*, $$\ell $$ ℓ with $$k\ge 3$$ k ≥ 3 , the $$(k,\ell )$$ ( k , ℓ ) -

*rainbow index*$$rx_{k,\ell }(G)$$ r x k , ℓ ( G ) of

*G*is the minimum number of colors needed in an edge-coloring of

*G*such that for any set

*S*of...

Bulletin of the Malaysian Mathematical Sciences Society > 2016 > 39 > 2 > 765-771

*G*is said to be a rainbow tree if no two edges on the tree share the same color. Given two positive integers

*k*, $$\ell $$ ℓ with $$k\ge 3$$ k ≥ 3 , the $$(k,\ell )$$ ( k , ℓ )

*-rainbow index*$$rx_{k,\ell }(G)$$ r x k , ℓ ( G ) of

*G*is the minimum number of colors needed in an edge-coloring of

*G*such that for any set

*S*of...

*G*was introduced by Chartrand et al. (Network 54(2) (2009), 75–81; 55 (2010), 360–367). For the complete graph

*K*

_{n}of order $n\ge 6$, they showed that $r{x}_{3,\ell}\left({K}_{n}\right)=3$ for $\ell =1,2$. Furthermore, they conjectured that for every positive integer $\ell $, there exists a positive integer

*N*such that $r{x}_{3,\ell}\left({K}_{n}\right)=3$ for every integer $n\ge N$. More generally, they conjectured that for every...