Graphs, algorithms, and optimization /

Kocay, William.

Graphs, algorithms, and optimization / - Boca Raton : Chapman & Hall/CRC, c2005. - 483 p. : ill. ;

Includes index

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

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

9781584883968 1584883960 (alk. paper)


Graphs
Algorithms.
Optimization

511.5 / KOC

© University of Vavuniya

------