Graphs, algorithms, and optimization / William L. Kocay, Donald L. Kreher

Author: Kocay, William
Published: Boca Raton, FL : CRC Press, [2017]
Copyright Date: ©2017
Edition: Second edition.
Physical Description: xix, 545 pages : illustrations ; 25 cm.
Additional Creators: Kreher, Donald L.

Availability

Finding items...

Series

Discrete mathematics and its applications

Contents

Graphs and their complements -- Paths and walks -- Subgraphs -- Some special classes of graphs -- Trees and cycles -- The structure of trees -- Connectivity -- Graphs and symmetry -- Alternating paths and matchings -- Network flows -- Hamilton cycles -- Digraphs -- Graph colorings -- Planar graphs -- Graphs and surfaces -- The Klein Bottle and Double Torus -- Linear programming -- The primal-dual algorithm -- Discrete linear programming.

Summary

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

Subject(s)

ISBN

1482251167 (hbk)
9781482251166 (hbk)

Bibliography Note

Includes bibliographical references (pages 527-537) and index.

View MARC record | catkey: 18879384