How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? (Q3299214)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? |
scientific article |
Statements
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected? (English)
0 references
17 July 2020
0 references
add random edges
0 references
dense graphs
0 references
random edge coloring
0 references