How many random edges make a graph hamiltonian?

Eli Shamir*

*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Fingerprint

Dive into the research topics of 'How many random edges make a graph hamiltonian?'. Together they form a unique fingerprint.

Keyphrases

Mathematics