Skip to main content
SpringerLink
Log in
Book cover

Graph Theory

An Introductory Course

  • Textbook
  • © 1979

Overview

Authors:
  1. Béla Bollobás

    1. Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, England

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 64.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. Fundamentals

    • Béla Bollobás
    Pages 1-25

  3. Electrical Networks

    • Béla Bollobás
    Pages 26-43

  4. Flows, Connectivity and Matching

    • Béla Bollobás
    Pages 44-66

  5. Extremal Problems

    • Béla Bollobás
    Pages 67-87

  6. Colouring

    • Béla Bollobás
    Pages 88-102

  7. Ramsey Theory

    • Béla Bollobás
    Pages 103-122

  8. Random Graphs

    • Béla Bollobás
    Pages 123-145

  9. Graphs and Groups

    • Béla Bollobás
    Pages 146-174

  10. Back Matter

    Pages 175-182
    Download chapter PDF
Back to top

Keywords

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

Authors and Affiliations

  • Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, England

    Béla Bollobás

Bibliographic Information

  • Book Title: Graph Theory

  • Book Subtitle: An Introductory Course

  • Authors: Béla Bollobás

  • Series Title: Graduate Texts in Mathematics

  • DOI: https://doi.org/10.1007/978-1-4612-9967-7

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York Inc. 1979

  • Softcover ISBN: 978-1-4612-9969-1Published: 13 June 2012

  • eBook ISBN: 978-1-4612-9967-7Published: 06 December 2012

  • Series ISSN: 0072-5285

  • Series E-ISSN: 2197-5612

  • Edition Number: 1

  • Number of Pages: X, 180

  • Topics: Combinatorics

Publish with us

Policies and ethics

Back to top

Search

Navigation