- New Arrivals
Fiction- Historical FictionCrime & ThrillersMysteryScience-FictionFantasyPoetryRomanceChildren’s BooksYoung Adult
- Biographies & MemoirsHistoryCurrent AffairsTech & ScienceBusinessSelf-DevelopmentTravelThe ArtsFood & WineReligion & SpiritualitySportsHumor
Children’s BooksListsGift CardsWhat To ReadMy ListsGames- About & Help
- About Tertulia
- Membership & Co-Ownership
- Shipping & Delivery
- Orders & Payments
- Contact Support
- Send App Feedback
- Follow us
- Download the app
The co-op bookstore for avid readers
Random Graphs and Networks: A First Course
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.
Book Details
- Publisher: Cambridge University Press
- Publish Date: Mar 9th, 2023
- Pages: 232
- Language: English
- Edition: undefined - undefined
- Dimensions: 9.61in - 6.69in - 0.49in - 0.84lb
- EAN: 9781009260305
- Categories: • Discrete Mathematics• Graphic Methods
About the Author
Frieze, Alan: - Alan Frieze is Professor in the Department of Mathematical Sciences at Carnegie Mellon University. He has authored almost 400 publications in top journals and was a plenary speaker at the 2014 International Congress of Mathematicians.
Karoński, Michal: - Michal Karoński is Professor Emeritus in the Faculty of Mathematics and Computer Science at Adam Mickiewicz University, where he founded the Discrete Mathematics group. He served as Editor-in-Chief of 'Random Structures and Algorithms' for thirty years.
Praise for this book
'Random Graphs and Networks: A First Course' is a wonderful textbook that covers a remarkable set of topics written by two leading experts in the field. The textbook is comprehensive and contains a wealth of theoretical preliminaries, exercises and problems, making it ideal for an introductory course or for self-study. It is the best starting point in the present textbook market for any university student interested in the foundations of network science.' Charalampos E. Tsourakakis, Boston University