Table of Contents
Getting Java Web Start

Getting Petersen

About Petersen

Contact Us

Graph Theory Lessons
Lesson 1:
Graphs, Vertices, and Edges
Lesson 2:
Handshaking Lemma
Lesson 3:
Isomorphism
Lesson 4:
Complete Graphs
Lesson 5:
Subgraphs
Lesson 6:
Regular Graphs
Lesson 7:
Platonic Graphs
Lesson 8:
Adjacency Matrices
Lesson 9:
Adjacency Lists
Lesson 10:
Degree Sequences
Lesson 11:
Paths in Graphs
Lesson 12:
Paths of Length
p
in
K
_{n}
Lesson 13:
Connected Graphs
Lesson 14:
Graph Vertex Coloring
Lesson 15:
Graph Edge Coloring
Lesson 16:
Bipartite Graphs
Lesson 17:
Complete Bipartite Graphs
Lesson 18:
Star Graphs
Lesson 19:
Tripartite Graphs
Lesson 20:
Simple Circuits
Lesson 21:
Girths and Cage Graphs
Lesson 22:
Wheel Graphs
Lesson 23:
Euler Circuits
Lesson 24:
Hamilton Circuits
Lesson 25:
Ndimensional Hypercubes
Lesson 26:
Induced Subgraphs
Lesson 27:
Snakes and Coils in Graphs
Lesson 28:
Independent Sets of Vertices
Lesson 29:
Cliques
Lesson 30:
Split Graphs
Lesson 31:
Directed Graphs
Lesson 32:
Trees
Lesson 33:
Tree Traversal
Lesson 34:
Unions and Sums of Graphs
Lesson 35:
Vertex Connectivity
Lesson 36:
Edge Connectivity
Lesson 37:
Complements of Graphs
Lesson 38:
Ramsey Numbers
Lesson 39:
Prisms
Lesson 40:
Laces
Lesson 41:
Line Graphs
Lesson 42:
Grids
Lesson 43:
Spanning Trees
Lesson 44:
Planar Graphs
Lesson 45:
Dual Graphs
Lesson 46:
Weighted Graphs, Shortest Paths
Lesson 47:
Minimal Spanning Trees
* * * * * * * *
Note: This site uses Java Web Start rather than applets.
* * * * * * * *
© C. Mawata
Welcome to Math Cove!
Project Director:
Dr. Christopher P. Mawata
petersen@mathcove.net
Comments and bug reports are most welcome. If something is broken please let me know.