The Clique Algorithm

The Vertex Coloring Algorithm

The Vertex Cover Algorithm

The Independent Set Algorithm

The Four Colour Theorem

The Hamiltonian Circuit Algorithm

Applications of Graph Theory

The Graph Isomorphism Algorithm: Graph Isomorphism is in P

Higgs Boson Mass predicted by the Four Color Theorem

Space, Time and Matter

Graph Theory