Accession Number:

ADA149663

Title:

Maximum Matchings in a Class of 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:

23.0

Abstract:

This paper is concerned with graphs which suffice as an approximate model of a sparse random graph with a lower bound of m on the vertex degrees. Additional keywords Set theory, random variables.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE