Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications) - Hardcover

Kocay, William; Kreher, Donald L.

Hardcover

ISBN 10: 1584883960 ISBN 13: 9781584883968

Publisher: Chapman and Hall/CRC, 2004

Synopsis

Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, including NP-Completeness and polynomial reduction.

A comprehensive text, Graphs, Algorithms, and Optimization features clear exposition on modern algorithmic graph theory presented in a rigorous yet approachable way. The book covers major areas of graph theory including discrete optimization and its connection to graph algorithms. The authors explore surface topology from an intuitive point of view and include detailed discussions on linear programming that emphasize graph theory problems useful in mathematics and computer science. Many algorithms are provided along with the data structure needed to program the algorithms efficiently. The book also provides coverage on algorithm complexity and efficiency, NP-completeness, linear optimization, and linear programming and its relationship to graph algorithms.

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.

About this title

About the Author

William Kocay is a professor in the Department of Computer Science at St. Paul's College of the University of Manitoba, Canada.

Donald Kreher is a professor of mathematical sciences at Michigan Technological University, Houghton, Michigan.

Review

The book is written in an easygoing style, and the proofs are concisely presented and easy to follow. ... [This book] would serve as a fine textbook for an undergraduate graph theory course for math majors. ... [I]t is well-written, the proofs are easy to follow, the figures complement the text, and the exercises are helpful to student understanding ...
- MAA Online

A valuable resource for mathematics and computer science students and professionals...contains a wealth of information on algorithms and the data structures needed to program them efficiently...the graph theory presented is rigorous, but the style is informal.
- L'Enseignement Mathématique

Edition details

• Publisher: Chapman and Hall/CRC
• Publication date: 2004
• ISBN 10: 1584883960
• ISBN 13: 9781584883968
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 504