Graph Theory Notes

Read   Notes  in Discrete Mathematics


  • Syllabus and Preface

  • Introduction to Graph Theory;       Stirring Water in a Glass;

  • Trees:   definitions; graceful labeling; minimum spanning trees;            

  • Matchings:   in bipartite graphs; in general graphs

  • Blocks in graphs;   Connectivity  

  • Directed graphs: introduction.

  • Flows in networks

  • Hamiltonian graphs

  • Eulerian graphs

  • Cliques and Independent Sets                 Ramsey theory

  • Vertex coloring;                 Application to the drilling tool design

  • Edge coloring;

  • Plane graphs and planarity                 5 coloring of planar graphs