How many random edges make a graph Hamiltonian?
scientific article; zbMATH DE number 3823845