Introduction to graph theory

Detalles Bibliográficos
Autor Principal: West, Douglas B.
Formato: Libro
Lengua:inglés
Datos de publicación: Upper Saddle River : Prentice Hall, c2001
Edición:2nd ed.
Temas:
Acceso en línea:Consultar en el Cátalogo
Notas:Incluye índice y bibliografía
Descripción Física:xix, 588 p. : il. ; 24 cm
ISBN:0130144002
Tabla de Contenidos:
  • Preface
  • 1. Fundamental concepts
  • 2. Trees and distance
  • 3. Matching and factors
  • 4. Connectivity and paths
  • 5. Coloring of graphs
  • 6. Planar graphs
  • 7. Edges and cycles
  • 8. Additional topics (optional)
  • 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
  • Author index
  • Subject index