How many randomly colored edges make a randomly colored dense graph rainbow hamiltonian or rainbow connected?

JOURNAL OF GRAPH THEORY(2018)

引用 5|浏览16
暂无评分
摘要
In this paper we study the randomly edge colored graph that is obtained by adding randomly colored random edges to an arbitrary randomly edge colored dense graph. In particular we ask how many colors and how many random edges are needed so that the resultant graph contains a fixed number of edge disjoint rainbow Hamilton cycles. We also ask when in the resultant graph every pair of vertices is connected by a rainbow path.
更多
查看译文
关键词
add random edges,dense graphs,random edge coloring
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要