Random Graphs and Networks: A First Course

Main
Mathematics - Combinatorics
Random Graphs and Networks: A First...

Random Graphs and Networks: A First Course

Name: Random Graphs and Networks: A First Course
ISBN: 9781009260282

Alan Frieze, Michał Karoński

5.0 / 5.0

0 comments

Quanto ti piace questo libro?

Qual è la qualità del file?

Scarica il libro per la valutazione della qualità

Qual è la qualità dei file scaricati?

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.

Categorie:

Mathematics - Combinatorics

Anno:

2023

Casa editrice:

Cambridge University Press

Lingua:

english

Pagine:

233

ISBN 10:

1009260286