
Basic Graph Theory
Cambridge University Press
Will be published approx. on 30. April 2026
Book
Hardback
224 pages
978-1-009-34433-3 (ISBN)
Description
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.
More details
Language
English
Place of publication
Cambridge
United Kingdom
Illustrations
Worked examples or Exercises
Dimensions
Height: 235 mm
Width: 157 mm
Thickness: 17 mm
Weight
485 gr
ISBN-13
978-1-009-34433-3 (9781009344333)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Bela Bollobas | Robert Morris
Basic Graph Theory
Book
approx. 04/2026
Cambridge University Press
€58.70
Not yet published
Persons
Bela Bollobas has been a Fellow at Trinity College, Cambridge, for over fifty years, for decades as a Director of Studies in Mathematics, and is the Chair of Excellence in Combinatorics at the University of Memphis. He has had over seventy Ph.D. students. He is a Fellow of the Royal Society and a Foreign Member of the Hungarian Academy of Sciences and of the Polish Academy of Sciences. Among the awards he has received are a Senior Whitehead Prize, a Bocskai Prize, a Szechenyi Prize and an Honorary Doctorate from Adam Mickiewicz University, Poznan. This is his fourteenth book. Robert Morris has taught graph theory and combinatorics at IMPA, Rio de Janeiro for the past fifteen years, and has had more than twenty Ph.D. and Masters 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.
Content
Introduction; 1. Basic graph theory; 2. Extremal graph theory; 3. Classical graph theory; 4. Ramsey theory; 5. Random graphs.