MCS 423 Graph Theory - Spring 2005

(New) No class on Friday, 4/29. You may come to my office at class time or 2-3pm if you have questions. I have another office hour next Wednesday 12-1pm.

We had a concept test on 4/27 (questions).

Final exam: May 6, 8am-10am, same room.

You may find interesting graph animations and algorithms at

http://www.cs.sunysb.edu/~skiena/combinatorica/gallery/

About the Course Basic concepts of graph theory including Eulerian and Hamiltonian cycles, trees, colorings, connectivity, shortest paths,

minimum spanning trees, network flows, bipartite matching, planar graphs.

Lectures: 12:00-12:50 M W F, Douglous Hall 118.

Textbook Graph Theory and its Applications, Jonathan Gross & Jay Yellen

Instructor: Dr. Yi Zhao

Email: zhao@math.uic.edu,

Phone: (312) 413-3748

Office: 539 SEO at 851 S. Morgan Street

(new) Hours: MWF 2pm – 3pm

Course Web site http://www2.math.uic.edu/~zhao/mcs423

Participation

You are expected to participate in the discussion every day, so please come to class prepared. Participation includes asking questions, answering my questions, or volunteering information in other ways. You will be expected to read sections of the book before they are discussed in class. This will help you understand and participate in the discussion better. (There may be occasional pop quizzes.)

Homework

There will be a number of problems assigned per other week. Your solution should be well thought out and written up neatly. Although you may work together on the homework, but each of you should write in your own words. No late homework will be accepted.

Grades

Your course grade will be based on homework (30 points), two midterm exams (20 points each) and the final exam (30 points)*.

* If you maintain a good record of participation and homework, before the final exam, you may request to be considered for another grading scale, called early success option. After my approval, your term grade will be calculated as 30% quizzes & homework with two midterm exams (35% each).

Students with Disabilities: Students with disabilities who require accommodations for access and participation in this course must be registered with the Office of Disability Services (ODS). Please contact ODS at (312)413-2103 (voice) or (312)413-0123 (TTY).

Academic Integrity: I expect you to abide by the University's academic integrity guidelines. If you violate them on an assignment, you will receive no credit for that assignment and I will report the incident to the university. You can find the University's guidelines at http://www.uic.edu:80/depts/sja/integrit.htm