A Textbook of Graph Theory

• Κύριοι συγγραφείς: Balakrishnan, R. (Συγγραφέας), Ranganathan, K. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2012.
• Έκδοση: 2nd ed. 2012.
• Σειρά: Universitext,
• Θέματα: 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...

Πίνακας περιεχομένων:

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