Sale!

Random Graphs Cambridge Studies in Advanced Mathematics Series Number 73 2nd Edition by Béla Bollobás 9780521809207 0521809207

Original price was: $50.00.Current price is: $35.00.

Random Graphs 2nd Edition Béla Bollobás Digital Instant Download

Author(s): Béla Bollobás
ISBN(s): 9780521809207, 0521809207
Edition: 2
File Details: PDF, 17.97 MB
Year: 2001
Language: english
SKU: EB-2024396 Category: Tag:

Random Graphs Cambridge Studies in Advanced Mathematics Series Number 73 2nd Edition by Béla Bollobás – Ebook PDF Instant Download/Delivery: 9780521809207, 0521809207

Full download Random Graphs Cambridge Studies in Advanced Mathematics Series Number 73 2nd Edition after payment

 

Product details:

ISBN 10: 0521809207

ISBN 13: 9780521809207

Author: Béla Bollobás

This is a new edition of the now classic text. The already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents an up-to-date and comprehensive account of random graph theory. The theory estimates the number of graphs of a given degree that exhibit certain properties. It not only has numerous combinatorial applications, but also serves as a model for the probabilistic treatment of more complicated random structures. This book, written by an acknowledged expert in the field, can be used by mathematicians, computer scientists and electrical engineers, as well as people working in biomathematics. It is self contained, and with numerous exercises in each chapter, is ideal for advanced courses or self study.

Table of contents:

Chapter 1. Probability Theoretic Preliminaries

Chapter 2. Models of Random Graphs

Chapter 3. The Degree Sequence

Chapter 4. Small Subgraphs

Chapter 5. The Evolution of Random Graphs—Sparse Components

Chapter 6. The Evolution of Random Graphs—the Giant Component

Chapter 7. Connectivity and Matchings

Chapter 8. Long Paths and Cycles

Chapter 9. The Automorphism Group

Chapter 10. The Diameter

Chapter 11. Cliques, Independent Sets and Colouring

Chapter 12. Ramsey Theory

Chapter 13. Explicit Constructions

Chapter 14. Sequences, Matrices and Permutations

Chapter 15. Sorting Algorithms

Chapter 16. Random Graphs of Small Order

People also search:

random graphs generator

random graphs and complex networks

cambridge graph

random graphs cambridge

cambridge randomizer

Tags: Béla Bollobás, Random, Cambridge, Advanced