Graph Theory Courses

Association for Computing Machinery (ACM)

Graph Theory and Fixed-Parameter Tractability

Explore fixed-parameter tractability in graph theory, focusing on counting patterns, galactic algorithms, and key concepts like minors and topological minors.

• YouTube
• 39 minutes
• Self-Paced
• Free Video

Association for Computing Machinery (ACM)

Graph Theory and Algorithms

Explore graph theory fundamentals, Kcut algorithms, and weighted min cut problems in this comprehensive overview of advanced algorithmic concepts.

• YouTube
• 46 minutes
• Self-Paced
• Free Video

Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

Explore algebraic graph theory's fascinating applications in spectral analysis, graph drawing, and network approximation. Discover how mathematical concepts revolutionize our understanding of complex structures.

• YouTube
• 53 minutes
• Self-Paced
• Conference Talk

IMSA

From Bridges to Cellphone Towers by the Way of Doughnuts - Some Problems in Graph Theory

Explore graph theory applications in real-world scenarios, from bridge construction to cellphone tower placement, with Princeton mathematician Maria Chudnovsky's engaging WIMSA Conference presentation.

• YouTube
• 47 minutes
• Self-Paced
• Conference Talk

Numberphile

A Breakthrough in Graph Theory - Numberphile

Explore a breakthrough in graph theory, disproving Hedetniemi's conjecture through counterexamples. Delve into graph coloring, tensor products, and the implications of this mathematical discovery.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

Great Learning

Graph Theory Basics - Types of Graphs - Components of Graph

Explore graph theory fundamentals, including types, components, and applications. Learn about vertex degrees, handshaking lemma, and various graph classifications. Gain insights into adjacency matrices for network analysis.

• YouTube
• 1 hour 4 minutes
• Self-Paced
• Free Video

International Centre for Theoretical Sciences

Spectral Graph Theory - Lecture 1

Explore spectral graph theory, covering self-adjoint matrices, Rayleigh equalities, graph isomorphism, Cayley graphs, and automorphism groups. Gain insights into complex systems and network analysis.

• YouTube
• 1 hour 31 minutes
• Self-Paced
• Free Video

International Centre for Theoretical Sciences

How Connected Are You? An Introduction to Graph Theory and Network Science by Hugo Touchette

Explore networks and graphs in everyday life, from social media to transportation systems. Learn about graph theory, network shapes, and their evolution and applications.

• YouTube
• 1 hour 25 minutes
• Self-Paced
• Free Video

IEEE

Graph Algorithms and Graph Theory - Session 1B

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at FOCS 2020.

• YouTube
• 1 hour 29 minutes
• Self-Paced
• Free Video

IEEE

Graph Algorithms and Graph Theory - Session 7A

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at the FOCS 2020 conference.

• YouTube
• 1 hour 34 minutes
• Self-Paced
• Free Video

Portfolio Diversification with Graph Theory: Wolfram U Class

Assess investment portfolio diversification using graph theory and correlation values. Learn to visualize connections, determine asset allocation, and optimize risk management strategies.

• Wolfram U
• 39 minutes
• Self-Paced
• Free Online Course

GOTO Conferences

Using Graph Theory and Network Science to Explore your Microservices Architecture

Discover how graph theory and network science can provide insights into microservices architecture, helping identify anti-patterns and optimize system boundaries for improved design and performance.

• YouTube
• 45 minutes
• Self-Paced
• Conference Talk

Simons Institute

Subgraph Counting and Seed Counting in Graph Theory

Explore sublinear subgraph counting and sampling techniques, focusing on the advantages of counting seeds in graph analysis.

• YouTube
• 41 minutes
• Self-Paced
• Free Video

Simons Institute

Almost-Optimal Sublinear Additive Spanners in Graph Theory

Explore sublinear additive spanners in graph theory, focusing on optimal stretch functions and size bounds for undirected unweighted graphs. Learn about recent advancements and their implications.

• YouTube
• 41 minutes
• Self-Paced
• Free Video

BIMSA

Graph Theory for Exploration of Material Genes and Structural Chemistry of Li-ion Batteries

Explore graph theory's application in material genes and structural chemistry of Li-ion batteries. Uncover new paradigms for advancing critical battery materials through interdisciplinary research methods.

• YouTube
• 1 hour
• Self-Paced
• Free Video