Description |
xiv, 286 pages : illustrations ; 25 cm |
Series |
Graduate texts in mathematics ; 173 |
|
Graduate texts in mathematics ; 173
|
Contents |
1. The Basics -- 2. Matching -- 3. Connectivity -- 4. Planar Graphs -- 5. Colouring -- 6. Flows -- 7. Substructures in Dense Graphs -- 8. Substructures in Sparse Graphs -- 9. Ramsey Theory for Graphs -- 10. Hamilton Cycles -- 11. Random Graphs -- 12. Minors, Trees, and WQO |
Summary |
Graph Theory can be used at various levels. It contains all the standard basic material to be taught in a first graduate or undergraduate course. For an advanced graduate course, it includes proofs of several fundamental, deeper results, most of which thus appear in a book for the first time. To the professional mathematician, the book offers an overview of graph theory as it stands today: with its typical questions and methods, its classic results, and some of those developments that have made this subject such an exciting area in recent years |
Notes |
Includes indexes |
Subject |
Graph theory.
|
LC no. |
97006932 |
ISBN |
0387982108 (hardcover : acid-free paper) |
|
0387982116 (softcover : acid-free paper) |
|