Work

How many random edges make a graph hamiltonian?

Year: 1983

Type: article

Source: COMBINATORICA

DOI: 10.1007/bf02579348

Author: Eli Shamir

Institution: Hebrew University of Jerusalem

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Awards: Extremal Combinatorics, VIGRE: Vertical and Horizontal Integration of Research and Education in Statistics and Mathematical Sciences at Carnegie Mellon, Probabilistic Considerations in the Analysis of Algorithms

OpenAlex ID: W2952923218

FWCI: 2.168

Cites: 16

Cited by: 28

Related to: 10