Graphs, Algorithms, and Optimization : Discrete Mathematics and Its Applications - Donald L. Kreher

Instant online reading.
Don't wait for delivery!

Graphs, Algorithms, and Optimization

Name: Graphs, Algorithms, and Optimization
Brand: Taylor & Francis Ltd
Price: 94.25 AUD
Availability: BackOrder

By: Donald L. Kreher, William Kocay

Write A Review

Paperback | 21 January 2023 | Edition Number 2

At a Glance

Paperback
566 Pages

Dimensions(cm)
23.5 x 15.5 x 3.4

Paperback

RRP $98.99

$94.25

or 4 interest-free payments of $23.56 with

or

Available for Backorder. We will order this from our supplier however there isn't a current ETA.

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs.

ã

Industry Reviews

Given this is the second edition of a respected text, it is important to examine what has changed and how the text has improved. Using an "algorithmic viewpoint," the authors explore the standard aspects of graph theory-complements, paths, walks, subgraphs, trees, cycles, connectivity, symmetry, network flows, digraphs, colorings, graph matchings, and planar graphs. The expanded topics include explorations of subgraph counting, graphs and symmetries via permutation groups, graph embeddings on topological surfaces such as the Klein bottle and the double torus, and the connections of graphs to linear programming, including the primal-dual algorithm and discrete considerations, where the integral variables are bounded. Other text changes include some proof corrections and meaningful content revisions. Each chapter section contains rich exercise sets, complemented by chapter notes and an extensive bibliography. The authors' claim is correct-their style is "rigorous, but informal," insightful, and it works. The text's algorithms are generic in style, and usable with any major language. In summary, aimed at computer science and mathematics students, this revised text on graph theory will both challenge upper-level undergraduates and provide a comprehensive foundation for graduate students.
--J. Johnson, Western Washington University

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.