Random Graphs and Networks: A First Course (Paperback)

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.

General

Imprint:	Cambridge UniversityPress
Country of origin:	United Kingdom
Release date:	February 2023
Authors:	Alan Frieze • Michal Karonski
Format:	Paperback - Trade
Pages:	232
ISBN-13:	978-1-00-926030-5
Categories:	Books > Science & Mathematics > Mathematics > General Books > Computing & IT > General theory of computing > General Books > Computing & IT > Applications of computing > General Books > Reference & Interdisciplinary > Communication studies > Information theory > General Promotions
LSN:	1-00-926030-8
Barcode:	9781009260305

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!