passa ai contenuti
Introduction to graph theory Anteprima di questo documento
ChiudiAnteprima di questo documento
Stiamo controllando…

Introduction to graph theory

Autore: Douglas Brent West
Editore: Upper Saddle River, N.J. : London : Prentice Hall ; Prentice-Hall International (UK), ©2001.
Edizione/Formato:   Libro : English : 2nd edVedi tutte le edizioni e i formati
Banca dati:WorldCat
Sommario:

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  Per saperne di più…

Voto:

(non ancora votato) 0 con commenti - Diventa il primo.

Soggetti
Altri come questo

 

Trova una copia in biblioteca

&AllPage.SpinnerRetrieving; Stiamo ricercando le biblioteche che possiedono questo documento…

Dettagli

Genere/forma: Problems, exercises, etc
Tipo documento: Book
Tutti gli autori / Collaboratori: Douglas Brent West
ISBN: 0130144002 9780130144003
Numero OCLC: 316443908
Note: Previous ed.: 1995.
Descrizione: 608 p. : ill.
Contenuti: 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.
Responsabilità: Douglas B. West.

Commenti

Commenti degli utenti
Recuperando commenti GoodReads…
Stiamo recuperando commenti DOGObooks

Etichette

Le etichette di tutti gli utenti (4)

Vedi le etichette più popolari come: lista di etichette | nuvola di etichette

  • bf2010  (da 2 persone)
  • cbc  (da 1 persona)
  • cs  (da 1 persona)
  • fe  (da 1 persona)

Documenti simili

Soggetti correlati:(2)

Liste di utenti con questo documento (2)

Conferma questa richiesta

Potresti aver già richiesto questo documento. Seleziona OK se si vuole procedere comunque con questa richiesta.

Dati collegati


<http://www.worldcat.org/oclc/316443908>
library:oclcnum"316443908"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/316443908>
rdf:typeschema:Book
schema:about
schema:about
<http://id.loc.gov/authorities/subjects/sh85056471>
rdf:typeschema:Intangible
schema:name"Graph theory--Problems, exercises, etc."@en
schema:name"Graph theory."@en
schema:about
schema:about
schema:bookEdition"2nd ed."
schema:copyrightYear"2001"
schema:creator
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:numberOfPages"608"
schema:publisher
schema:publisher
schema:url
schema:workExample

Content-negotiable representations

Chiudi finestra

Per favore entra in WorldCat 

Non hai un account? Puoi facilmente crearne uno gratuito.