加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本