skip to content
Introduction to graph theory Preview this item
ClosePreview this item
Checking...

Introduction to graph theory

Author: Douglas Brent West
Publisher: Upper Saddle River, N.J. : London : Prentice Hall ; Prentice-Hall International (UK), ©2001.
Edition/Format:   Print book : English : 2nd edView all editions and formats
Database:WorldCat
Summary:

Offering a comprehensive introduction to the fundamental topics of graph theory, this text is for undergraduate or graduate courses in Graph Theory. It includes basic algorithms and emphasizes the  Read more...

Rating:

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

Subjects
More like this

 

Find a copy in the library

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

Details

Genre/Form: Problems, exercises, etc
Document Type: Book
All Authors / Contributors: Douglas Brent West
ISBN: 0130144002 9780130144003
OCLC Number: 316443908
Notes: Previous edition: 1995.
Description: 608 pages : illustrations
Contents: 1. Fundamental Concepts. What Is a Graph? Paths, Cycles, and Trails. Vertex Degrees and Counting. Directed Graphs. 2. Trees and Distance. Basic Properties. Spanning Trees and Enumeration. Optimization and Trees. 3. Matchings and Factors. Matchings and Covers. Algorithms and Applications. Matchings in General Graphs. 4. Connectivity and Paths. Cuts and Connectivity. k-connected Graphs. Network Flow Problems. 5. Coloring of Graphs. Vertex Colorings and Upper Bounds. Structure of k-chromatic Graphs. Enumerative Aspects. 6. Planar Graphs. Embeddings and Euler's Formula. Characterization of Planar Graphs. Parameters of Planarity. 7. Edges and Cycles. Line Graphs and Edge-Coloring. Hamiltonian Cycles. Planarity, Coloring, and Cycles. 8. Additional Topics (Optional). Perfect Graphs. Matroids. Ramsey Theory. More Extremal Problems. Random Graphs. Eigenvalues of Graphs. Appendix A: Mathematical Background. Appendix B: Optimization and Complexity. Appendix C: Hints for Selected Exercises. Appendix D: Glossary of Terms. Appendix E: Supplemental Reading. Appendix F: References. Indices.
Responsibility: Douglas B. West.

Reviews

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

Tags

Be the first.

Similar Items

Related Subjects:(2)

User lists with this item (2)

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


Primary Entity

<http://www.worldcat.org/oclc/316443908> # Introduction to graph theory
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "316443908" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/33011453#Place/prentice_hall_international_uk> ; # Prentice-Hall International (UK)
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/33011453#Place/upper_saddle_river_n_j> ; # Upper Saddle River, N.J.
    schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
    schema:about <http://id.loc.gov/authorities/subjects/sh85056471> ; # Graph theory
    schema:about <http://dewey.info/class/511.5/e21/> ;
    schema:bookEdition "2nd ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "2001" ;
    schema:creator <http://viaf.org/viaf/114794819> ; # Douglas Brent West
    schema:datePublished "2001" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/33011453> ;
    schema:genre "Problems, exercises, etc."@en ;
    schema:inLanguage "en" ;
    schema:name "Introduction to graph theory"@en ;
    schema:productID "316443908" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/316443908#PublicationEvent/upper_saddle_river_n_j_london_prentice_hall_prentice_hall_international_uk_2001> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/33011453#Agent/prentice_hall> ; # Prentice Hall
    schema:publisher <http://experiment.worldcat.org/entity/work/data/33011453#Agent/london> ; # London
    schema:workExample <http://worldcat.org/isbn/9780130144003> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB99V1938> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/316443908> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/33011453#Agent/prentice_hall> # Prentice Hall
    a bgn:Agent ;
    schema:name "Prentice Hall" ;
    .

<http://experiment.worldcat.org/entity/work/data/33011453#Place/prentice_hall_international_uk> # Prentice-Hall International (UK)
    a schema:Place ;
    schema:name "Prentice-Hall International (UK)" ;
    .

<http://experiment.worldcat.org/entity/work/data/33011453#Place/upper_saddle_river_n_j> # Upper Saddle River, N.J.
    a schema:Place ;
    schema:name "Upper Saddle River, N.J." ;
    .

<http://id.loc.gov/authorities/subjects/sh85056471> # Graph theory
    a schema:Intangible ;
    schema:name "Graph theory"@en ;
    .

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
    schema:name "Graph theory"@en ;
    .

<http://viaf.org/viaf/114794819> # Douglas Brent West
    a schema:Person ;
    schema:familyName "West" ;
    schema:givenName "Douglas Brent" ;
    schema:name "Douglas Brent West" ;
    .

<http://worldcat.org/isbn/9780130144003>
    a schema:ProductModel ;
    schema:isbn "0130144002" ;
    schema:isbn "9780130144003" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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