ENGLISH

Graphs, Algorithms, and Optimization, Second Edition

By Donald L. Kreher , William Kocay

Book information

Publisher
CRC Press LLC : Chapman and Hall/CRC
Year
2017
ISBN
1482251167, 978-1-4822-5116-6, 9781315321462, 1315321467, 9781315372563, 1315372568, 9781482251180, 1482251183, 9781482251241, 1482251248, 9781482251258, 1482251256
Language
english
Format
PDF
Filesize
3 MB (2909945 bytes)
Series
Discrete Mathematics and Its Applications
Edition
2ed.
Pages
566\566
Library
kolxoz
Time added
2017-10-15 16:00:00
Graph algorithms;MATHEMATICS -- General

Description

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.   Content: Preface 1 Graphs and Their Complements 2 Paths and Walks 3 Subgraphs 4 Some Special Classes of Graphs 5 Trees and Cycles 6 The Structure of Trees 7 Connectivity 8 Graphs and Symmetry 9 Alternating Paths and Matchings 10 Network Flows 11 Hamilton Cycles 12 Digraphs 13 Graph Colorings 14 Planar Graphs 15 Graphs and Surfaces 16 The Klein Bottle and the Double Torus 17 Linear Programming 18 The Primal-Dual Algorithm 19 Discrete Linear Programming Bibliography Index

Similar books

Session C11: Ancient Cultural Landscapes in South Europe – their Ecological Setting and Evolution, Session C22: Gardeners from South America, Session S04: Agro-Pastoralism and Early Metallurgy Sessions, Session WS29: The Idea of Enclosure in Recent Iberian Prehistory, Session C88: Rhytmes et causalites des dynamiques de l'anthropisation en Europe entre 6500 ET 500 BC: Hypotheses socio-culturelles et/ou climatiques: Proceedings of the XV UISPP World Congress (Lisbon 4-9 September 2006) / Actes du XV Congrès Mondial (Lisbonne 4-9 Septembre 2006) Vol.36

Session C11: Ancient Cultural Landscapes in South Europe – their Ecological Setting and Evolution, Session C22: Gardeners from South America, Session S04: Agro-Pastoralism and Early Metallurgy Sessions, Session WS29: The Idea of Enclosure in Recent Iberian Prehistory, Session C88: Rhytmes et causalites des dynamiques de l'anthropisation en Europe entre 6500 ET 500 BC: Hypotheses socio-culturelles et/ou climatiques: Proceedings of the XV UISPP World Congress (Lisbon 4-9 September 2006) / Actes du XV Congrès Mondial (Lisbonne 4-9 Septembre 2006) Vol.36

2010 · PDF