Articles liés à Basic Graph Theory

Basic Graph Theory - Couverture rigide

Bollobás, Béla; Morris, Robert

 
9781009344333: Basic Graph Theory

Synopsis

Over the past few decades, graph theory has developed into one of the central areas of modern mathematics, with close (and growing) connections to areas of pure mathematics such as number theory, probability theory, algebra and geometry, as well as to applied areas such as the theory of networks, machine learning, statistical physics, and biology. It is a young and vibrant area, with several major breakthroughs having occurred in just the past few years. This book offers the reader a gentle introduction to the fundamental concepts and techniques of graph theory, covering classical topics such as matchings, colourings and connectivity, alongside the modern and vibrant areas of extremal graph theory, Ramsey theory, and random graphs. The focus throughout is on beautiful questions, ideas and proofs, and on illustrating simple but powerful techniques, such as the probabilistic method, that should be part of every young mathematician's toolkit.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos des auteurs

Béla Bollobás has been a fellow at Trinity College, Cambridge, for over 55 years, for decades as Director of Studies in Mathematics, and is the Chair of Excellence in Combinatorics at the University of Memphis. He has supervised over 70 PhD students. He is a fellow of the Royal Society, a foreign member of the Hungarian, Polish and Brazilian Academies of Sciences. Among the awards he has received are the Senior Whitehead Prize, the Széchenyi Prize, an Honorary Doctorate from Adam Mickiewicz University, Poznań, and the Commander's Cross of the Hungarian Order of Merit. This is his 14th book.

Robert Morris has taught graph theory and combinatorics at IMPA, Rio de Janeiro, for the past 15 years and has had more than 20 PhD and Master's students. He is a member of the Brazilian Academy of Sciences and has been awarded numerous prizes, including the European Prize in Combinatorics, the Fulkerson Prize, the MCA Prize, and the Leroy P. Steele Prize for Seminal Contribution to Research. His first book was awarded the Elon Lages Lima Prize by the Brazilian Mathematical Society. This is his second book.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9781009344371: Basic Graph Theory

Edition présentée

ISBN 10 :  1009344374 ISBN 13 :  9781009344371
Editeur : Cambridge University Press, 2026
Couverture souple