Cargando…

A Textbook of Graph Theory

Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background in th...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Balakrishnan, R. (Autor), Ranganathan, K. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2012.
Edición:2nd ed. 2012.
Colección:Universitext,
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Preface to the Second Edition
  • Preface to the First Edition
  • 1 Basic Results
  • 2 Directed Graphs
  • 3 Connectivity
  • 4 Trees
  • 5 Independent Sets and Matchings
  • 6 Eulerian and Hamiltonian Graphs
  • 7 Graph Colorings
  • 8 Planarity
  • 9 Triangulated Graphs
  • 10 Domination in Graphs
  • 11 Spectral Properties of Graphs
  • Bibliography
  • Index.