Middle East Technical University   Department of Mathematics     Fall 2001



Graph Theory
Math 341


Instructor Prof. Sergey Finashin

Textbook
         Frank Harary    Graph Theory



Syllabus   

Problem List I.     dvi-file        ps-zipped



Midterm I  (November 3, Saturday, 13-00, in M-07)
Part I (Multiple chpoice questions)   dvi-file       ps-zipped
Part II  dvi-file       ps-zipped

Content:
Euler walks on graphs (pp. 64-65)
Ramsey numbers (pp. 15-16)
Bipartite graphs (pp. 17-18)
Extremal problems (pp. 17-18)
Relations between the numbers of vertices and edges; pairity rule
Trees, rooted trees, tree-order (pp. 32-34)
Plane graphs, Euler formula, the dual graph (pp. 102-104)
Isomorphism of graphs: combinatorial, topological for graph diagrams in a plane and in a sphere; (pp. 10-11)
    invariants (combinatorial and topological)
Graphs on surfaces (on a  torus, Moebius band, projective plane, Klein boutle, etc.) (pp. 116-117)
Cologing of vertices, edges and faces of a graph (pp. 5, 126-127, 130-131)

Exercises:   2.1, 2.5, 2.9, 2.13, 2.15, 2.16, 2.19,       4.1,  4.2, 4.12,  7.1, 7.14,  11.2


Midterm II    dvi-file       ps-zipped
Final                dvi-file       ps-zipped
Make-up        dvi-file       ps-zipped