On Large Matchings and Cycles in Sparse Random Graphs.
Management science research rept.,
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
This paper studied the size of the largest matching and cycle in random graphs with edge probability cn where c is a large constant.
- Statistics and Probability