Guide to Graph Algorithms

Dr. K. Erciyes is an Emeritus Professor of Computer Engineering at Ege University, Turkey. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks and Distributed and Sequential Algorithms for Bioinformatics.

• Introduction.- Part I: Fundamentals.- Introduction to Graphs.- Graph Algorithms.- Parallel Graph Algorithms.- Distributed Graph Algorithms.- Part II: Basic Graph Algorithms.- Trees and Graph Traversals.- Weighted Graphs.- Connectivity.- Matching.- Independence, Domination and Vertex Cover.- Coloring.- Part III: Advanced Topics.- Algebraic and Dynamic Graph Algorithms.- Analysis of Large Graphs.- Complex Networks.- Epilogue.- Appendix A: Pseudocode Conventions.- Appendix B: Linear Algebra Review.

“This volume would serve well as an introduction to graph algorithms for self-study by someone already familiar with graph theory, parallel computing, and distributed computing. It could prove useful to a researcher looking for a specific algorithm on, say, finding MSTs.” (Lenwood S. Heath, Mathematical Reviews, August, 2019)