scientific article; zbMATH DE number 3902654

From MaRDI portal
Publication:3680833





[See also the reviews of the French original of the first edition ``Graphes et hypergraphes (1970; Zbl 0213.25702), and the 2nd French edition (1973; Zbl 0332.05101). The first edition of the English translation was published in 1973 and reviewed in Zbl 0254.05101, 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.




Cited in
(87)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3680833)