skip to content
Graphs, algorithms, and optimization Preview this item
ClosePreview this item
Checking...

Graphs, algorithms, and optimization

Author: William Kocay; Donald L Kreher
Publisher: Boca Raton : Chapman & Hall/CRC, ©2005.
Series: Discrete mathematics and its applications.
Edition/Format:   Book : EnglishView all editions and formats
Database:WorldCat
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."--BOOK JACKET.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: William Kocay; Donald L Kreher
ISBN: 1584883960 9781584883968
OCLC Number: 56319851
Description: 483 p. : ill. ; 24 cm.
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.
Series Title: Discrete mathematics and its applications.
Responsibility: William Kocay, Donald L. Kreher.
More information:

Abstract:

Features an explanation of modern graph theory. This title presents graph theory from an algorithmic point of view, allowing for a variety of technical applications. It includes useful programming  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"The book is written in an easygoing style, and the proofs are concisely presented and easy to follow. [This book] would serve as a fine textbook for an undergraduate graph theory course for math Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/56319851>
library:oclcnum"56319851"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/56319851>
rdf:typeschema:Book
rdfs:seeAlso
schema:about
schema:about
schema:about
schema:about
schema:about
schema:author
schema:contributor
schema:copyrightYear"2005"
schema:datePublished"2004"
schema:description"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."
schema:exampleOfWork<http://worldcat.org/entity/work/id/939169>
schema:inLanguage"en"
schema:name"Graphs, algorithms, and optimization"
schema:numberOfPages"483"
schema:publisher
schema:reviews
rdf:typeschema:Review
schema:itemReviewed<http://www.worldcat.org/oclc/56319851>
schema:reviewBody""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."--BOOK JACKET."
schema:workExample
schema:workExample
umbel:isLike<http://bnb.data.bl.uk/id/resource/GBA4X5833>

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.