Rainbow $k$-connectivity of random bipartite graphs
Combinatorics
2012-12-27 v1
Abstract
A path in an edge-colored graph is called a rainbow path if no two edges of the path are colored the same. The minimum number of colors required to color the edges of such that every pair of vertices are connected by at least internally vertex-disjoint rainbow paths is called the rainbow -connectivity of the graph , denoted by . For the random graph , He and Liang got a sharp threshold function for the property . In this paper, we extend this result to the case of random bipartite graph .
Cite
@article{arxiv.1212.6115,
title = {Rainbow $k$-connectivity of random bipartite graphs},
author = {Xiaolin Chen and Xueliang Li and Huishu Lian},
journal= {arXiv preprint arXiv:1212.6115},
year = {2012}
}
Comments
15 pages. arXiv admin note: text overlap with arXiv:1012.1942 by other authors