Graphs
Author(s)
Bibliographic Information
Graphs
(North-Holland mathematical library, v. 6,
North Holland , Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985
2nd rev. ed
- Other Title
-
Graphes et hypergraphes, lère ptie : Graphes
Available at / 62 libraries
-
Hokkaido University, Library, Graduate School of Science, Faculty of Science and School of Science図書
pt. 1dc19:511.5/b4532021270026
-
No Libraries matched.
- Remove all filters.
Note
Bibliography: p. [390]-413
Includes index
Description and Table of Contents
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.
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.
by "Nielsen BookData"