Graph Theory

An Introductory Course

  • Béla Bollobás

Part of the Graduate Texts in Mathematics book series (GTM, volume 63)

Table of contents

  1. Front Matter
    Pages i-x
  2. Béla Bollobás
    Pages 1-25
  3. Béla Bollobás
    Pages 26-43
  4. Béla Bollobás
    Pages 44-66
  5. Béla Bollobás
    Pages 67-87
  6. Béla Bollobás
    Pages 88-102
  7. Béla Bollobás
    Pages 103-122
  8. Béla Bollobás
    Pages 123-145
  9. Béla Bollobás
    Pages 146-174
  10. Back Matter
    Pages 175-182

About this book


From the reviews: "Béla Bollobás introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject. ... The book has chapters on electrical networks, flows, connectivity and matchings, extremal problems, colouring, Ramsey theory, random graphs, and graphs and groups. Each chapter starts at a measured and gentle pace. Classical results are proved and new insight is provided, with the examples at the end of each chapter fully supplementing the text... Even so this allows an introduction not only to some of the deeper results but, more vitally, provides outlines of, and firm insights into, their proofs. Thus in an elementary text book, we gain an overall understanding of well-known standard results, and yet at the same time constant hints of, and guidelines into, the higher levels of the subject. It is this aspect of the book which should guarantee it a permanent place in the literature." #Bulletin of the London Mathematical Society#1


Graph Graph theory Matching Ramsey theory graphs network

Authors and affiliations

  • Béla Bollobás
    • 1
  1. 1.Department of Pure Mathematics and Mathematical StatisticsUniversity of CambridgeCambridgeEngland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 1979
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-9969-1
  • Online ISBN 978-1-4612-9967-7
  • Series Print ISSN 0072-5285
  • Buy this book on publisher's site