A note on the 3-rainbow index of $K_{2,t}$
Combinatorics
2013-10-10 v1
Abstract
A tree , in an edge-colored graph , is called {\em a rainbow tree} if no two edges of are assigned the same color. For a vertex subset , a tree that connects in is called an -tree. A {\em -rainbow coloring} of is an edge coloring of having the property that for every set of vertices of , there exists a rainbow -tree in . The minimum number of colors needed in a -rainbow coloring of is the {\em -rainbow index of }, denoted by . In this paper, we obtain the exact values of for any .
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