Introduction to graph theory /
Saved in:
| Author / Creator: | |
|---|---|
| Format: | Book |
| Language: | English |
| Edition: | Second edition. |
| Imprint: | Upper Saddle River, N.J. : Prentice Hall, [2001] |
| Subjects: | |
| Online Access: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=009188736&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Table of contents |
| LEADER | 02947cam a2200409 a 4500 | ||
|---|---|---|---|
| 001 | in00000667986 | ||
| 008 | 000413s2001 njua b 001 0 eng | ||
| 005 | 20230927204736.9 | ||
| 010 | |a 00039993 | ||
| 020 | |a 9780130144003 |q hardcover | ||
| 020 | |a 0130144002 |q hardcover | ||
| 035 | |a (OCoLC)43903794 | ||
| 040 | |a DLC |b eng |c DLC |d UKM |d UBA |d MUQ |d BAKER |d NLGGC |d VP@ |d BTCTA |d YDXCP |d CS1 |d HEBIS |d DEBBG |d OCL |d DEBSZ |d TULIB |d BDX |d OCLCF |d OCLCQ |d I8M |d OCLCQ |d WLU |d OCLCO |d WEL | ||
| 049 | |a WELS | ||
| 050 | 0 | 0 | |a QA166 |b .W43 2001 |
| 100 | 1 | |a West, Douglas Brent. |0 https://id.loc.gov/authorities/names/n86848051 | |
| 245 | 1 | 0 | |a Introduction to graph theory / |c Douglas B. West. |
| 250 | |a Second edition. | ||
| 264 | 1 | |a Upper Saddle River, N.J. : |b Prentice Hall, |c [2001] | |
| 264 | 4 | |c ©2001. | |
| 300 | |a xix, 588 pages : |b illustrations ; |c 25 cm | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a unmediated |b n |2 rdamedia | ||
| 338 | |a volume |b nc |2 rdacarrier | ||
| 505 | 0 | |a ch. 1. Fundamental concepts: What is a graph? -- Paths, cycles, and trails -- Vertex degrees and counting -- Directed graphs -- ch. 2. Trees and distance: Basic properties -- Spanning trees and enumeration -- Optimization and trees -- ch. 3. Matchings and factors: Matchings and covers -- Algorithms and applications -- Matchings in general graphs -- ch. 4. Connectivity and paths: Cuts and connectivity -- k-connected graphs -- Network flow problems -- ch. 5. Coloring of graphs: Vertex colorings and upper bounds -- Structure of k-chromatic graphs -- Enumerative aspects -- ch. 6. Planar graphs: Embeddings and Euler's formula -- Characterization of Planar graphs -- Parameters of planarity -- ch. 7. Edges and cycles: Line graphs and edge-coloring -- Hamiltonion cycles -- Planarity, coloring, and cycles -- ch. 8. Additional topics (optional): Perfect graphs -- Matroids -- Ramsey theory -- More extremeal problems -- Random graphs -- Eigenvalues of graphs. | |
| 504 | |a Includes bibliographical references (pages 537-568) and indexes. | ||
| 650 | 0 | |a Graph theory. |0 https://id.loc.gov/authorities/subjects/sh85056471 | |
| 650 | 7 | |a Graph theory. |2 fast |0 https://id.worldcat.org/fast/946584 | |
| 776 | 0 | 8 | |i Online version: |a West, Douglas Brent. |t Introduction to graph theory. |b 2nd ed. |d Upper Saddle River, N.J. : Prentice Hall, ©2001 |w (OCoLC)625260323. |
| 856 | 4 | 2 | |3 Table of contents |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=009188736&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |t 0 |
| 856 | 4 | 2 | |z Table of contents |u http://www.gbv.de/dms/ilmenau/toc/312958366.PDF |
| 907 | |a .b42722512 | ||
| 910 | |a js | ||
| 910 | |a FOLIO2022 | ||
| 915 | |a MARCIVE 2023 | ||
| 999 | f | f | |i 8e9ba073-bd4f-5660-a8d2-85baf64d2d02 |s 02e0aaff-ed79-56b3-8c4d-f081a672dbd4 |t 0 |
| 952 | f | f | |p Standard |a Wellesley College |b Main Campus |c Clapp Library |d Mods M303 - Clapp Stacks |t 0 |e QA166 .W43 2001 |h Library of Congress classification |i Book |m 35002036508690 |