Cover Image

Random graphs /

Show other versions (1)

A unified, modern treatment of the theory of random graphs-including recent results and techniquesSince its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensiv...

Full description

Bibliographic Details
Main Authors: Janson, Svante (Author), Łuczak, Tomasz, 1963- (Author), Ruciński, Andrzej (Author)
Format: eBook
Language:English
Language Notes:English.
Published: New York : John Wiley, ©2000.
Series:Wiley-Interscience series in discrete mathematics and optimization.
Subjects:
Random graphs.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Front Matter
  • Preliminaries
  • Exponentially Small Probabilities
  • Small Subgraphs
  • Matchings
  • The Phase Transition
  • Asymptotic Distributions
  • The Chromatic Number
  • Extremal and Ramsey Properties
  • Random Regular Graphs
  • Zero-One Laws
  • References
  • Index of Notation
  • Index
  • Wiley-Interscience Series in Discrete Mathematics and Optimization.
  • Preliminaries
  • Exponentially small probabilities
  • Small subgraphs
  • Matchings
  • The phase transition
  • Asymptotic distributions
  • The chromatic number
  • Extremal and Ramsey properties
  • Random regular graphs
  • Zero-one laws.