New
Graph Theory,
Edition 1 Fundamentals and ApplicationsEditors: By Sovan Samanta, PhD and Kinkar Chandra Das
Publication Date:
01 Apr 2026
Conformance
-
PDF/UA-1
-
The publication contains a conformance statement that it meets the EPUB Accessibility 1.1, WCAG 2.1, Level AA standard. Please see https://bornaccessible.benetech.org/certified-publishers/ for further details of our compatibility testing.
-
The publication was certified on 20250728
-
Accessibility addendum
-
The certifier's credential is https://bornaccessible.benetech.org/certified-publishers/
-
For detailed accessibility information, see Elsevier’s website at https://www.elsevier.com/about/accessibility
-
Compatibility tested
-
For queries regarding accessibility information, contact [email protected]
Ways Of Reading
-
This e-publication is accessible to the full extent that the file format and types of content allow, on a specific reading device, by default, without necessarily including any additions such as textual descriptions of images or enhanced navigation.
-
All contents of the digital publication necessary to use and understanding, including any text, images (via alternative descriptions), video (via audio description) is fully accessible via suitable audio reproduction.
Navigation
-
The contents of the PDF have been tagged to permit access by assistive technologies as per PDF-UA-1 standard.
-
Page breaks included from the original print source
Additional Accessibility Information
-
All (or substantially all) textual matter is arranged in a single logical reading order (including text that is visually presented as separate from the main text flow, e.g., in boxouts, captions, tables, footnotes, endnotes, citations, etc.). Non-textual content is also linked from within this logical reading order. (Purely decorative non-text content can be ignored).
-
The language of the text has been specified (e.g., via the HTML or XML lang attribute) to optimise text-to-speech (and other alternative renderings), both at the whole document level and, where appropriate, for individual words, phrases or passages in a different language.
-
For readers with color vision deficiency, use of color (e.g., in diagrams, graphics and charts, in prompts, or on buttons inviting a response) is not the sole means of graphical distinction or of conveying information
-
Content is enhanced with ARIA roles to optimize organization and facilitate navigation
-
Where interactive content is included in the product, controls are provided (e.g., for speed, pause and resume, reset) and labelled to make their use clear.
-
WCAG v2.2
Note
-
This product relies on 3rd party tooling which may impact the accessibility features visible in inspection copies. All accessibility features mentioned would be present in the purchased version of the title.
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.
Key Features
- Offers practical instruction in graph theory applications, graph coloring, network flows, graph invariants, graph cryptography, graph machine learning, graph minors, and random graph theory, among other topics
- Exercises and open research questions encourage independent problem-solving and critical thinking skills
- Features key term definitions, proofs and algorithms, summary points, exercises and solutions, and open problems for discussion across each chapter
- Includes additional exercises, solutions, examples, and case studies in graph theory applications on supporting student and instructor sites
About the author
By Sovan Samanta, PhD, Assistant Professor, Department of Mathematics, Tamralipta Mahavidyalaya, affiliated to Vidyasagar University, India and Kinkar Chandra Das
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
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
ISBN:
9780443339417
Page Count:
400
Retail Price
:
undergraduate, postgraduate, and PhD mathematics students