English

A note on the 3-rainbow index of $K_{2,t}$

Combinatorics 2013-10-10 v1

Abstract

A tree TT, in an edge-colored graph GG, is called {\em a rainbow tree} if no two edges of TT are assigned the same color. For a vertex subset SV(G)S\in V(G), a tree that connects SS in GG is called an SS-tree. A {\em kk-rainbow coloring} of GG is an edge coloring of GG having the property that for every set SS of kk vertices of GG, there exists a rainbow SS-tree TT in GG. The minimum number of colors needed in a kk-rainbow coloring of GG is the {\em kk-rainbow index of GG}, denoted by rxk(G)rx_k(G). In this paper, we obtain the exact values of rx3(K2,t)rx_3(K_{2,t}) for any t1t\geq 1.

Keywords

Cite

@article{arxiv.1310.2353,
  title  = {A note on the 3-rainbow index of $K_{2,t}$},
  author = {Tingting Liu and Yumei Hu},
  journal= {arXiv preprint arXiv:1310.2353},
  year   = {2013}
}

Comments

6 pages 4 figures