How many randomly colored edges make a randomly colored dense graph rainbow hamiltonian or rainbow connected?
How many randomly colored edges make a randomly colored dense graph rainbow hamiltonian or rainbow connected?
复制标题
有多少条随机着色的边使随机着色的密集图彩虹哈密尔顿或彩虹相连?
作者:
Anastos, A.;Frieze, A.