Graph Theory: An Introductory Course

✍ Scribed by Béla Bollobás (auth.)

• Publisher: Springer-Verlag New York
• Year: 1979
• Tongue: English
• Leaves: 190
• Series: Graduate Texts in Mathematics 63
• Edition: 1
• Category: Library

✦ Synopsis

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." #Bulletinof the London Mathematical Society#1

✦ Table of Contents

Front Matter....Pages i-x
Fundamentals....Pages 1-25
Electrical Networks....Pages 26-43
Flows, Connectivity and Matching....Pages 44-66
Extremal Problems....Pages 67-87
Colouring....Pages 88-102
Ramsey Theory....Pages 103-122
Random Graphs....Pages 123-145
Graphs and Groups....Pages 146-174
Back Matter....Pages 175-182

✦ Subjects

Combinatorics