Graph Theory Notes

Read   Notes  in Discrete Mathematics

Introduction - 1         Stirring water in a glass         Introduction - 2

Trees:     graceful labeling; decomposition of cliques;         Minimal spanning trees

Matchings in bipartite and general graphs;      

Connectivity: Two-connected graphs       Menger theorem

Directed graphs             Flows in Networks

Eulerian and Hamiltonian graphs

Cliques, Independent Sets, and Dominating Sets       Ramsey Theory