On Large Matchings and Cycles in Sparse Random Graphs.

Abstract

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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1984
Accession Number
ADA149194

Entities

People

  • A. M. Frieze

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Birds
  • Computer Science
  • Contracts
  • Inequalities
  • Iterations
  • Mathematics
  • Notation
  • Pennsylvania
  • Probability
  • Schools
  • Sequences
  • Trees (Data Structures)
  • Universities