No label defined (Q3680833)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3902654
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3902654 |
Statements
1985
0 references
graph theory
0 references
0.7906920909881592
0 references
0.7898635864257812
0 references
[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.
0 references