Mathematics 730-731: Graph Theory I, II

General Information:

Course Description:

Graduate level survey of graph theory: paths, connectivity, trees cycles, planarity, genus, Eulerian graphs, Hamiltonian grpahs, factorizations, tournaments, embedding, isomorphism, subgraphs, colorings, Ramsey theory, girth.

Outline:

Goals:

Current Syllabus (Fall 1999-2000)

Note:

• Special Needs: "Any students with disabilities or other special needs, who need special accommodations in the course, are invited to share these concerns or requests with the instructoras soon as possible."
• Academic Honesty: All work in this course must be completed in a manner consistent with NDSU University Senate Policy, Section 335: Code of Academic Responsibility and Conduct.