doorgaan naar inhoud
Introduction to graph theory Voorbeeldweergave van dit item
SluitenVoorbeeldweergave van dit item
Bezig met controle...

Introduction to graph theory

Auteur: Douglas Brent West
Uitgever: Upper Saddle River, N.J. : London : Prentice Hall ; Prentice-Hall International (UK), ©2001.
Editie/Formaat:   Print book : Engels : 2nd edAlle edities en materiaalsoorten bekijken.
Database:WorldCat
Samenvatting:

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  Meer lezen...

Beoordeling:

(nog niet beoordeeld) 0 met beoordelingen - U bent de eerste

Onderwerpen
Meer in deze trant

 

Zoeken naar een in de bibliotheek beschikbaar exemplaar

&AllPage.SpinnerRetrieving; Bibliotheken met dit item worden gezocht…

Details

Genre/Vorm: Problems, exercises, etc
Soort document: Boek
Alle auteurs / medewerkers: Douglas Brent West
ISBN: 0130144002 9780130144003
OCLC-nummer: 316443908
Opmerkingen: Previous ed.: 1995.
Beschrijving: 608 p. : ill.
Inhoud: 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.
Verantwoordelijkheid: Douglas B. West.

Beoordelingen

Beoordelingen door gebruikers
Beoordelingen van GoodReads worden opgehaald...
Bezig met opvragen DOGObooks-reviews...

Tags

U bent de eerste.

Vergelijkbare items

Verwante onderwerpen:(2)

Gebruiker-lijsten met dit item (2)

Bevestig deze aanvraag

Misschien heeft u dit item reeds aangevraagd. Selecteer a.u.b. Ok als u toch wilt doorgaan met deze aanvraag.

Gekoppelde data


<http://www.worldcat.org/oclc/316443908>
library:oclcnum"316443908"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
schema:about
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:publication
schema:publisher
schema:publisher
schema:workExample
wdrs:describedby

Content-negotiable representations

Venster sluiten

Meld u aan bij WorldCat 

Heeft u geen account? U kunt eenvoudig een nieuwe gratis account aanmaken.