Accession Number:

ADA149194

Title:

On Large Matchings and Cycles in Sparse Random Graphs.

Descriptive Note:

Management science research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1984-01-01

Pagination or Media Count:

27.0

Abstract:

This paper studied the size of the largest matching and cycle in random graphs with edge probability cn where c is a large constant.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE