|
|
|
|
| LEADER |
01828nmm a2200253 u 4500 |
| 001 |
EB002193149 |
| 003 |
EBX01000000000000001330614 |
| 005 |
00000000000000.0 |
| 007 |
cr||||||||||||||||||||| |
| 008 |
240201 ||| eng |
| 020 |
|
|
|a 9781009260268
|
| 050 |
|
4 |
|a QA166.17
|
| 100 |
1 |
|
|a Frieze, Alan
|
| 245 |
0 |
0 |
|a Random graphs and networks
|b a first course
|c Alan Frieze, Carnegie Mellon University, Pennsylvania, Michał Karoński, Adam Mickiewicz University
|
| 260 |
|
|
|a Cambridge, United Kingdom
|b Cambridge University Press
|c 2023
|
| 300 |
|
|
|a xiii, 217 pages
|b digital
|
| 653 |
|
|
|a Random graphs
|
| 700 |
1 |
|
|a Karoński, Michał
|e [author]
|
| 041 |
0 |
7 |
|a eng
|2 ISO 639-2
|
| 989 |
|
|
|b CBO
|a Cambridge Books Online
|
| 028 |
5 |
0 |
|a 10.1017/9781009260268
|
| 856 |
4 |
0 |
|u https://doi.org/10.1017/9781009260268
|x Verlag
|3 Volltext
|
| 082 |
0 |
|
|a 511.5
|
| 520 |
|
|
|a 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
|