Graphs, algorithms, and optimization /

By:

Kocay, William

Contributor(s):

Kreher, Donald L

Material type: Text

TextPublication details: Boca Raton : Chapman & Hall/CRC, c2005.Description: 483 p. : illISBN:

9781584883968
1584883960 (alk. paper)

Subject(s):

DDC classification:

511.5 KOC

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.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode	Item holds
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.