Preface

1/19/2025

Introduction to Graph Theory

1/19/2025

Basic Definitions and Concepts

1/19/2025

Types of Graphs

1/19/2025

Graph Representations

1/19/2025

Graph Traversal Techniques

1/19/2025

Fundamental Theorems in Graph Theory

1/19/2025

Graph Coloring Problems

1/19/2025

Vertex Coloring

1/19/2025

Edge Coloring

1/19/2025

Chromatic Number

1/19/2025

Applications of Graph Coloring

1/19/2025

Advanced Coloring Techniques

1/19/2025

Graph Connectivity

1/19/2025

Connected and Disconnected Graphs

1/19/2025

Connectivity in Directed Graphs

1/19/2025

Graph Cuts and Cutsets

1/19/2025

Menger’s Theorem

1/19/2025

Network Reliability

1/19/2025

Graph Matching and Covering

1/19/2025

Maximum Matching

1/19/2025

Perfect Matching

1/19/2025

Hall’s Marriage Theorem

1/19/2025

Vertex Cover

1/19/2025

Applications of Matching Theory

1/19/2025

Hamiltonian and Eulerian Graphs

1/19/2025

Eulerian Circuits and Paths

1/19/2025

Hamiltonian Cycles and Paths

1/19/2025

Dirac’s and Ore’s Theorems

1/19/2025

Travelling Salesman Problem

1/19/2025

Applications of Hamiltonian and Eulerian Graphs

1/19/2025

Graph Algorithms and Complexity

1/19/2025

Algorithmic Graph Theory

1/19/2025

Shortest Path Algorithms

1/19/2025

Minimum Spanning Tree

1/19/2025

Graph Search Algorithms

1/19/2025

Computational Complexity of Graph Problems

1/19/2025

Extremal Graph Theory

1/19/2025

Turán’s Theorem

1/19/2025

Erdős-Stone Theorem

1/19/2025

Ramsey Theory

1/19/2025

Extremal Functions

1/19/2025

Applications of Extremal Graph Theory

1/19/2025

Random Graphs

1/19/2025

Introduction to Random Graphs

1/19/2025

Erdős–Rényi Model

1/19/2025

Properties of Random Graphs

1/19/2025

Phase Transitions in Random Graphs

1/19/2025

Applications of Random Graphs

1/19/2025

Planar Graphs and Graph Drawing

1/19/2025

Planarity and Non-Planarity

1/19/2025

Graph Drawing Algorithms

1/19/2025

Applications of Planar Graphs

1/19/2025

Graph Embedding

1/19/2025

Spectral Graph Theory

1/19/2025

Graph Spectra

1/19/2025

Adjacency Matrix and Laplacian Matrix

1/19/2025

Eigenvalues and Eigenvectors

1/19/2025

Applications of Spectral Graph Theory

1/19/2025

Cheeger’s Inequality

1/19/2025

Graph Minors and Tree Decompositions

1/19/2025

Graph Minors

1/19/2025

Robertson-Seymour Theorem

1/19/2025

Treewidth and Pathwidth

1/19/2025

Tree Decomposition Algorithms

1/19/2025

Applications of Graph Decompositions

1/19/2025

Graph Isomorphism and Automorphisms

1/19/2025

Graph Isomorphism Problem

1/19/2025

Automorphism Groups

1/19/2025

Isomorphism Testing Algorithms

1/19/2025

Applications of Graph Isomorphism

1/19/2025

Graph Symmetry

1/19/2025

Network Flows

1/19/2025

Max-Flow Min-Cut Theorem

1/19/2025

Ford-Fulkerson Algorithm

1/19/2025

Maximum Flow Problem

1/19/2025

Applications of Network Flows

1/19/2025

Flow Networks

1/19/2025

Combinatorial Optimization in Graphs

1/19/2025

Optimization Problems on Graphs

1/19/2025

Traveling Salesman Problem

1/19/2025

Knapsack Problem

1/19/2025

Approximation Algorithms

1/19/2025

Applications of Combinatorial Optimization

1/19/2025

Applications of Graph Theory

1/19/2025

Social Network Analysis

1/19/2025

Biological Networks

1/19/2025

Computer Networks

1/19/2025

Operations Research

1/19/2025

Graph Theory in Other Fields

1/19/2025