Instructor: Joshua K. Lambert s1

Syllabus Math 3480 Fall 2010 MWF 1:30 p.m.-2:20 p.m.

Instructor: Joshua K. Lambert Email: [email protected] Phone Extension: 43127 Office: University Hall 290 Office Hours: MF 12:00 p.m.-1:30 p.m. T 11:30 p.m.-12:30 p.m. By appointment

Course Description: Standard course for an introduction to graph theory and optimization. Topics include fundamental graphs and digraphs, trees, connectivity, matchings, edges and cycles, planar graphs, graph coloring, and open problems. Textbook: There is no textbook required for this course. I will provide course notes for the class. Sources for the course notes will be pulled from Graphs and Digraphs by Gary Chartrand and Linda Lesniak, Introduction to Graph Theory by Douglas West, Graph Theory and Its Applications by Jonathan Gross and Jay Yellen, Extremal Graph Theory by Bela Bollobas, Chromatic Graph Theory by Gary Chartrand and Ping Zhang, Handbook of Graph Theory by Jonathan Gross, Pearls in Graph Theory by Nora Hartsfield and Gerhard Ringel, Graphs of Groups on Surfaces by Arthur White, and Graph Theory by Reinhard Diestel. Homework: Mathematics is one place where the saying “practice makes perfect” can be applied. That is why it is imperative that you do as many homework problems as possible. This is the only way one will learn, so if you have problems with the homework see me immediately. Presentations: You will present three problems from your homework assignments. You will choose the homework problems you wish to demonstrate. Signup for the homework problems will be on a first come, first serve basis. All problems must be presented within one class period after the material is covered in class. Exams: There will be a midterm and final exam. The midterm exam will take place on Friday, October 1. Makeup midterm exams will be given only in extreme circumstances, and must be completed within one week of the actual exam date. The final exam will take place on Wednesday, December 8 at 2:00 p.m. There will be no makeup final exam. Grades: Here is a breakdown of the quizzes, exams, and final:

Homework 50% Presentations 15% Midterm 15% Final 20%

If you get the following scores (out of 100) you will receive:

90-100 A 80-89 B 70-79 C 60-69 D

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 instructor as soon as possible. Academic Honesty: All work in this course must be completed in a manner consistent with the University’s Honor Code and Code of Conduct (see catalog p. 350). Any student caught cheating will receive an F in the course and may be subject to further disciplinary actions.