Chargement en cours…

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...

Description complète

Détails bibliographiques
Cote:Libro Electrónico
Auteur principal: Kolchin, V. F. (Valentin Fedorovich)
Format: Électronique eBook
Langue:Inglés
Publié: Cambridge, UK ; New York : Cambridge University Press, [1999]
Collection:Encyclopedia of mathematics and its applications ; v. 53.
Sujets:
Accès en ligne:Texto completo
Table des matières:
  • 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.