A Textbook of Graph Theory

• Main Authors: Balakrishnan, R. (Author), Ranganathan, K. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2012.
• Edition: 2nd ed. 2012.
• Series: Universitext,
• Subjects: Mathematics.; Graph theory.; 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...

Table of Contents:

• 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.