zbMATH — the first resource for mathematics

Graphs. Transl. from the French. 2nd rev. ed. (English) Zbl 0566.05001
North-Holland Mathematical Library, Vol. 6, Part 1. Amsterdam-New York-Oxford: North-Holland. XIII, 413 p. $ 50.00 Dfl. 150.00 (1985).
[See also the reviews of the French original of the first edition ”Graphes et hypergraphes” (1970; Zbl 0213.257), and the 2nd French edition (1973; Zbl 0332.05101). The first edition of the English translation was published in 1973, the second in 1976.]
The new edition presents new theorems (e.g., the Perfect Graph Theorem due to Lovász) and new proofs of classical results. The following sections have been essentially revised: section 9.3 on k-edge-connected graphs, section 10.3 on Hamiltonian circuits, section 12.2 on Vizing’s theorem and section 13.3 on \(\alpha\)-critical graphs. As the author points out in the foreword, topics concerning topological subjects (such as planarity, genus and thickness) have been removed from the new version of the book and will be treated in a separate text. Similarly, the theory of hypergraphs will be published separately in an updated edition.
Reviewer: J.Sedláček

05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx Graph theory