Graph Theory

Fundamentals and Applications
Erscheinungsjahr 2026
ISBN: 978-0-443-33941-7
Verlag: Elsevier Science & Technology

Buch, Englisch, Format (B × H): 191 mm x 235 mm

Graph theory is a rapidly evolving and expanding mathematical discipline, with new discoveries, challenges, and techniques emerging every year. Graph Theory: Fundamentals and Applications provides a fully up-to-date and accessible introduction to graph theory, covering both the classical and the modern topics, as well as algorithms and evolving challenges addressed by discipline. Based on the latest syllabi and research trends worldwide, this book includes practical, solved problems that are user friendly to undergraduate, postgraduate, and PhD students, and acts as a key aid in learning the fundamentals and the frontiers of graph theory, as well as developing independent problem-solving and critical thinking skills. This book includes clear instruction in graph representation, basic graph operations, graph connectivity, trees and forests, matching theory, planar graphs and graph drawing, algebraic graph theory, graph traversals, network flows, topological graph theory, and cryptography, among other topics. Each chapter features key term definitions, proofs and algorithms, summary points, and unique exercises to reinforce learning, as well as open problems and research challenges that present unsolved or conjectural problems in graph theory for discussion. Supporting student and instructor sites offer additional exercises, solutions, examples, and case studies in graph theory applications.

Autoren/Hrsg.

Samanta, Sovan

Das, Kinkar Chandra

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein

Inhaltsverzeichnis

1. Introduction to Graph Theory
2. Graph Representation
3. Basic Graph Operations
4. Graph Connectivity
5. Trees and Forests
6. Matching Theory
7. Planar Graphs and Graph Drawing
8. Hamiltonian and Eulerian Graphs
9. Graph Coloring
10. Graph Invariants and Parameters
11. Algebraic Graph Theory
12. Graph Traversals
13. Shortest Path Algorithms
14. Network Flows
15. Topological Graph Theory
16. Ramsey Theory and Extremal Graph Theory
17. Graph Minors and Decompositions
18. Graph Algorithms and Complexity Theory
19. Graphs and Cryptography
20. Graphs and Machine Learning
21. Random Graphs and Probabilistic Methods
22. Research Challenges and Open Problems
23. Appendices

Über Autor(innen)

Samanta, Sovan
Sovan Samanta is an assistant professor in the Department of Mathematics, Tamralipta Mahavidyalaya, India and scientific advisor of Algebra Bernays University, Gradiscanska, Zagreb, Croatia. He is also a Visiting Professor at Instiya University, Turkey. Before that, he worked as an Assistant Professor in the Department of Basic Sciences at the Indian Institute of Information Technology, Nagpur. He holds a PhD in algebraic fuzzy graph theory from Vidyasagar University, India and a Post Doc in discrete mathematics from Hanyang University, South Korea. He has published over 87 papers in international journals, including 65 in SCIE/SCI journals. He has also authored and edited several books and book chapters, and serves as an Associate Editor for the Journal of Applied Mathematics and Computing, the Journal of Intelligent & Fuzzy Systems, and Mathematical Problems in Engineering.