Login / Signup
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