Loading…

Random graphs /

The book is devoted to the study of classical combinatorial structures, such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces th...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Kolchin, V. F. (Valentin Fedorovich)
Format: Electronic eBook
Language:Inglés
Published: Cambridge, UK ; New York : Cambridge University Press, [1999]
Series:Encyclopedia of mathematics and its applications ; v. 53.
Subjects:
Online Access:Texto completo
Table of Contents:
  • 1. The generalized scheme of allocation and the components of random graphs
  • 2. Evolution of random graphs
  • 3. Systems of random linear equations in GF(2)
  • 4. Random permutations
  • 5. Equations containing an unknown permutation.