| 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 |
|
