Graphs, algorithms, and optimization /

By: Kocay, WilliamContributor(s): Kreher, Donald LMaterial type: TextTextPublication details: Boca Raton : Chapman & Hall/CRC, c2005Description: 483 p. : illISBN: 9781584883968; 1584883960 (alk. paper)Subject(s): Graphs | Algorithms | OptimizationDDC classification: 511.5 Online resources: Click here to access online
Contents:
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.
Summary: "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."
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
Reference Books Reference Books Main Library
Reference
Reference 511.5 KOC (Browse shelf(Opens below)) Available 015637
Total holds: 0

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

There are no comments on this title.

to post a comment.
Share

© University of Vavuniya

---