Graphs

C. Berge (Autor)

Buch | Hardcover

428 Seiten

1985 | 3rd edition
North-Holland (Verlag)
978-0-444-87603-4 (ISBN)

Titel ist leider vergriffen;
keine Neuauflage

Artikel merken

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.

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.

Erscheint lt. Verlag	1.9.1985
Reihe/Serie	North-Holland Mathematical Library
Zusatzinfo	Illustrations
Sprache	englisch
Gewicht	760 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	0-444-87603-0 / 0444876030
ISBN-13	978-0-444-87603-4 / 9780444876034
Zustand	Neuware