Math 279 Graduate Graph Theory

Fall 2008

San Jose State University

Department of Mathematics

Math 279

Graduate Graph Theory

Suggested Textbook:

1)  Douglas B. West, Introduction to Graph Theory, 2nd Edition, Prentice-Hall, (Chapters 1-7)

2)  Chartrand and Lesniak, Graphs and Digraphs, 3rd Edition, Chapman & Hall, (Chapters 1-9)

Prerequisite: Math 179, or Math 142, or instructor consent.

Suggested topics:

1)  Introduction to Graphs

2)  Structure and Symmetry of Graphs

3)  Trees

4)  Eulerian Circuits and Hamiltonian Cycles

5)  Digraphs

6)  Planarity

7)  Graph Embeddings

8)  Colorings

9)  Matchings and Factorizations.

Alternate Topics: Ramsey Theory, Domination, Extremal Graph Theory.

This course is generally a faster-paced, more theoretical version of the undergraduate graph theory, Math 179,. The students are graded on several homework assignments, take-home midterms and final and a presentation of material obtained from original research. The problems given to students at this level should be rigorous, indicating that more time than one class period is necessary for an exam.