Local cover image
Local cover image

Graph theory

By: Contributor(s): Material type: TextTextSeries: Graduate Texts in Mathematics ; 244Publication details: [S.l.] : Springer, c2008Edition: 1st edDescription: xii, 657 p. : il. ; 25 cmISBN:
  • 9781846289699
Subject(s):
Contents:
1. Graphs -- 2. Subgraphs -- 3. Connected Graphs -- 4. Trees -- 5. Nonseparable Graphs -- 6. Tree-Search Algorithms -- 7. Flows in Networks -- 8. Complexity of Algorithms -- 9. Connectivity -- 10. Planar Graphs -- 11. The Four-Colour Problem -- 12. Stable Sets and Cliques -- 13. The Probabilistic Method -- 14. Vertex Colourings -- 15. Colourings of Maps -- 16. Matchings -- 17. Edge Colourings -- 18. Hamilton Cycles -- 19. Coverings and Packings in Directed Graphs -- 20. Electrical Networks -- 21. Integer Flows and Coverings -- Unsolved Problems -- References -- General Mathematical Notation -- Graph Parameters -- Operations and Relations -- Famielies of Graphs -- Structures -- Other Notation -- Index
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Home library Call number Status Date due Barcode
Libro Libro Biblioteca de la Facultad de Informática G.2.2 BON (Browse shelf(Opens below)) Available DIF-04240

Incluye índice y referencias bibliográficas.

1. Graphs -- 2. Subgraphs -- 3. Connected Graphs -- 4. Trees -- 5. Nonseparable Graphs -- 6. Tree-Search Algorithms -- 7. Flows in Networks -- 8. Complexity of Algorithms -- 9. Connectivity -- 10. Planar Graphs -- 11. The Four-Colour Problem -- 12. Stable Sets and Cliques -- 13. The Probabilistic Method -- 14. Vertex Colourings -- 15. Colourings of Maps -- 16. Matchings -- 17. Edge Colourings -- 18. Hamilton Cycles -- 19. Coverings and Packings in Directed Graphs -- 20. Electrical Networks -- 21. Integer Flows and Coverings -- Unsolved Problems -- References -- General Mathematical Notation -- Graph Parameters -- Operations and Relations -- Famielies of Graphs -- Structures -- Other Notation -- Index

Click on an image to view it in the image viewer

Local cover image