Graphs, Algorithms, and Optimization, Second Edition

✍ Scribed by William Kocay, Donald L. Kreher

Publisher: CRC Press LLC : Chapman and Hall/CRC
Year: 2017
Tongue: English
Leaves: 566
Series: Discrete Mathematics and Its Applications
Edition: 2ed.
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.

✦ Table of Contents

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

✦ Subjects

Graph algorithms;MATHEMATICS -- General

📜 SIMILAR VOLUMES

Graphs, Algorithms, and Optimization, Se

📁 Graphs, Algorithms, and Optimization, Second Edition

✍ Kocay, William; Kreher, Donald L 📂 Library 📅 2017 🏛 CRC Press;Chapman and Hall/CRC 🌐 English

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

Optimization Algorithms for Networks and

📁 Optimization Algorithms for Networks and Graphs, Second Edition,

✍ Edward Minieka & James R. Evans 📂 Library 📅 1992 🏛 CRC Press 🌐 English

A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks. This edition provides many new applications and algorithms while maintaining the classic foundations on which contemporary algorithm

Optimization Algorithms for Networks and

📁 Optimization Algorithms for Networks and Graphs, Second Edition,

✍ James Evans 📂 Library 📅 2017 🏛 CRC Press;Taylor and Francis 🌐 English

Optimization Algorithms for Networks and

📁 Optimization Algorithms for Networks and Graphs, Second Edition

✍ Evans, James Robert; Minieka, Edward 📂 Library 📅 1992 🏛 M. Dekker, CRC Press 🌐 English

Graphs, Algorithms, and Optimization

📁 Graphs, Algorithms, and Optimization

✍ Kocay William 📂 Library 📅 2004 🏛 Chapman & Hall/CRC 🌐 English

A valuable resource for mathematics and computer science students, Graphs, Algorithms and Optimization presents the theory of graphs from an algorithmic viewpoint. The authors cover the key topics in graph theory and introduce discrete optimization and its connection to graph theory. The book contai

Graphs, Algorithms, and Optimization

📁 Graphs, Algorithms, and Optimization

✍ Kocay, William; Kreher, Donald L 📂 Library 📅 2017 🏛 Chapman and Hall/CRC 🌐 English