Offshore
 Welding
 Materials
 Technology
 Science
 Engineering
 Business & Economics
 Computers
 Reference
 Mathematics
 Architecture
 Photography
 Transportation
 Catalogues
 

Publications » Mathematics » Discrete Mathematics

GRAPHS * THIRD REVISED EDITION NHML6

Price £87.00

temporarily out of stock

GRAPHS * THIRD REVISED EDITION NHML6

C. Berge

ISBN 0444876030
Pages 428

Description
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.

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. Series: North-Holland Mathematical Library