A First Look at Graph Theory

Front Cover
World Scientific, 1991 - Mathematics - 330 pages
3 Reviews
This book is intended to be an introductory text for mathematics and computer science students at the second and third year levels in universities. It gives an introduction to the subject with sufficient theory for students at those levels, with emphasis on algorithms and applications.
 

What people are saying - Write a review

User Review - Flag as inappropriate

Good good..... Helpful....

User Review - Flag as inappropriate

I have taught undergraduate graph theory from this book many times, and I very much like its level, exposition, and problem selection. It is neither the most basic nor the most advanced introduction I've seen, but probably somewhere on the low side of middle. I supplement it with excellent texts (Bondy & Murty, Diestel) that are available for free online. 

Contents

An Introduction to Graphs
1
Trees and Connectivity
47
Euler Tours and Hamiltonian Cycles
83
Matchings
121
Planar Graphs
157
Directed Graphs
229
Networks
261
Ramsey Theory
291
Reconstruction
303
Bibliography
321
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information