Random Graphs and Networks: A First Course (Paperback) (ISBN-13: 9781009260305)

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.

Author: Alan Frieze, Michal Karoński
ISBN-10: 1009260308
ISBN-13: 9781009260305
Publisher: Cambridge University Press
Language: English
Published: 03/09/2023
Pages: 232
Format: Paperback
Weight: 0.84lbs
Size: 9.61h x 6.69w x 0.49d

Review Citation(s):
Choice 09/01/2023