Graphs - 3rd Edition - ISBN: 9780444876034, 9780080933764

Graphs, Volume 6

3rd Edition

Authors: C. Berge
eBook ISBN: 9780080933764
Hardcover ISBN: 9780444876034
Imprint: North Holland
Published Date: 1st September 1985
Sales tax will be calculated at check-out Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Basic Concepts. Cyclomatic Number. Trees and Arborescences. Paths, Centres and Diameters. Flow Problems. Degrees and Demi-Degrees. Matchings. c-Matchings. Connectivity. Hamiltonian Cycles. Covering Edges With Chains. Chromatic Index. Stability Number. Kernels and Grundy Functions. Chromatic Number. Perfect Graphs. References.


As graph theory continues its explosive growth, conjectures are proved and new theorems formed. The techniques involved, which have applications in a broad spectrum of mathematics, ranging from analysis to operations research, have become more sophisticated if not more manageable. This new edition, therefore, includes new theorems (e.g. the Perfect Graph Theorem, due to Lovasz) as well as new proofs of classical results. A number of sections have been significantly revised.


© North Holland 1985
North Holland
eBook ISBN:
Hardcover ISBN:

Reviews of the leading accounts of modern graph theory... @source:Optima @qu:...can be unrestrictedly recommended to everybody interested in graph theory... @source:Optimization @qu:... a classic ...on the whole, the revisions succeed admirably in bringing the reader up to date with the current situation in graph theory and then launching him or her on many interesting research problems. @source:Mathematical Reviews

Ratings and Reviews

About the Authors

C. Berge Author