Research Catalog

Graph theory : modeling, applications, and algorithms

Title
Graph theory : modeling, applications, and algorithms / Geir Agnarsson, Raymond Greenlaw.
Author
Agnarsson, Geir.
Publication
Upper Saddle River, N.J. : Pearson/Prentice Hall, [2007], ©2007.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
TextRequest in advance QA166 .A394 2007gOff-site

Holdings

Details

Additional Authors
Greenlaw, Raymond.
Description
xvii, 446 pages : illustrations; 25 cm
Subject
  • Graph theory
  • Algorithms
Bibliography (note)
  • Includes bibliographical references (p. 431-433) and index.
Contents
1. Introduction to graph theory -- 2. Basic concepts in graph theory -- 3. Trees and forests -- 4. Spanning trees -- 5. Fundamental properties of graphs and digraphs -- 6. Connectivity and flow -- 7. Planar graphs -- 8. Graph coloring -- 9. Coloring enumerations and chordal graphs -- 10. Independence, dominance, and matchings -- 11. Cover parameters and matching polynomials -- 12. Graph counting -- 13. Graph algorithms.
ISBN
  • 0131423843
  • 9780131423848
OCLC
  • ocm76941007
  • 76941007
  • SCSB-5325695
Owning Institutions
Columbia University Libraries