Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
About this product
Product Identifiers
PublisherElsevier Science & Technology
ISBN-100444876030
ISBN-139780444876034
eBay Product ID (ePID)905982
Product Key Features
Number of Pages414 Pages
LanguageEnglish
Publication NameGraphs
SubjectGraphic Methods, Discrete Mathematics
Publication Year1985
FeaturesRevised
TypeTextbook
Subject AreaMathematics
AuthorC. Berge
SeriesNorth-Holland Mathematical Library
FormatHardcover
Dimensions
Item Weight28.8 Oz
Item Length9.1 in
Item Width5.9 in
Additional Product Features
Edition Number3
Intended AudienceScholarly & Professional
LCCN84-018669
Dewey Edition19
Reviews...one of the leading accounts of modern graph theory... Optima ...can be unrestrictedly recommended to everybody interested in graph theory... Optimization ... 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. Mathematical Reviews
Series Volume NumberVolume 6
IllustratedYes
Volume NumberVolume 6
Dewey Decimal511/.5
Edition DescriptionRevised edition
Table Of ContentBasic 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.
SynopsisAs 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.