Research Catalog

Graph theory and its applications

Title
Graph theory and its applications / Jonathan L. Gross, Jay Yellen.
Author
Gross, Jonathan L.
Publication
Boca Raton : Chapman & Hall/CRC, 2006.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
TextRequest in advance QA166 .G757 2006Off-site

Holdings

Details

Additional Authors
Yellen, Jay.
Description
779 pages : illustrations; 26 cm.
Summary
"Interest in graphs and their applications continues to grow rapidly. Already an international bestseller, with the release of this second edition, Graph Theory and Its Applications is now an even better choice for formal course work, for self-study, and for reference." "The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine."--BOOK JACKET.
Series Statement
Discrete mathematics and its applications
Uniform Title
Discrete mathematics and its applications.
Subject
Graph theory
Bibliography (note)
  • Includes bibliographical references (p. 695-708) and indexes.
Contents
1. Introduction to graph models -- 2. Structure and representation -- 3. Trees -- 4. Spanning trees -- 5. Connectivity -- 6. Optimal graph traversals -- 7. Planarity and Kuratowski's theorem -- 8. Drawing graphs and maps -- 9. Graph colorings -- 10. Measurement and mappings -- 11. Analytic graph theory -- 12. Special digraph models -- 13. Network flows and applications -- 14. Graphical enumeration -- 15. Algebraic specification of graphs -- 16. Nonplanar layouts.
ISBN
158488505X (acid-free paper)
LCCN
2005052906
OCLC
  • 61458362
  • ocm61458362
  • SCSB-5214551
Owning Institutions
Columbia University Libraries