Introduction to graph theory
Autor Principal: | |
---|---|
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