Random Graphs and Networks: A First Course Paperback / softback
by Alan (Carnegie Mellon University, Pennsylvania) Frieze, Michal (Adam Mickiewicz University, Poznan, Poland) Karonski
Paperback / softback
Description
Networks surround us, from social networks to protein–protein interaction networks within the cells of our bodies.
The theory of random graphs provides a necessary framework for understanding their structure and development.
This text provides an accessible introduction to this rapidly expanding subject.
It covers all the basic features of random graphs – component structure, matchings and Hamilton cycles, connectivity and chromatic number – before discussing models of real-world networks, including intersection graphs, preferential attachment graphs and small-world models. Based on the authors' own teaching experience, it can be used as a textbook for a one-semester course on random graphs and networks at advanced undergraduate or graduate level.
The text includes numerous exercises, with a particular focus on developing students' skills in asymptotic analysis.
More challenging problems are accompanied by hints or suggestions for further reading.
Information
-
Less than 10 available - usually despatched within 24 hours
- Format:Paperback / softback
- Pages:232 pages, Worked examples or Exercises
- Publisher:Cambridge University Press
- Publication Date:09/03/2023
- Category:
- ISBN:9781009260305
Information
-
Less than 10 available - usually despatched within 24 hours
- Format:Paperback / softback
- Pages:232 pages, Worked examples or Exercises
- Publisher:Cambridge University Press
- Publication Date:09/03/2023
- Category:
- ISBN:9781009260305