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

Michael Anastos Alan M. Frieze

Published in: J. Graph Theory (2019)

Keyphrases

directed graph
connected components
weighted graph
random walk
spanning tree
undirected graph
randomly chosen
data sets
image processing
search algorithm
structured data
directed acyclic graph
graph model
stable set
strongly connected components