Description |
483 pages |
Series |
Discrete mathematics and its applications |
|
Discrete mathematics and its applications.
|
Contents |
1. Graphs and their complements -- 2. Paths and walks -- 3. Some special classes of graphs -- 4. Trees and cycles -- 5. The structure of trees -- 6. Connectivity -- 7. Alternating paths and matchings -- 8. Network flows -- 9. Hamilton cycles -- 10. Digraphs -- 11. Graph colorings -- 12. Planar graphs -- 13. Graphs and surfaces -- 14. Linear programming -- 15. The primal-dual algorithm -- 16. Discrete linear programming |
Summary |
"Written in an accessible and informal style, this work covers nearly all areas of graph theory. Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable to mathematics, computer science, and crossover applications."--BOOK JACKET |
Notes |
Formerly CIP. Uk |
Bibliography |
Includes bibliographical references and index |
Subject |
Graph algorithms.
|
Author |
Kreher, Donald L.
|
LC no. |
2004056153 |
ISBN |
1584883960 alkaline paper |
|