next up previous
Next: About this document

MA 415G -- GRAPH THEORY
MWF 1:00-1:50 -- CB347

INSTRUCTOR: Carl Lee, 967 POT, 257-1405, lee@ms.uky.edu, http://www.ms.uky.edu/~lee.

OFFICE HOURS: T 1:00-1:50, W 2:00-2:50, R 12:00-12:50, and by appointment, since I realize that some of you will be unable to come at these times.

TEXT: Jackson and Thoro, Applied Combinatorics with Problem Solving.

TOPICS: I hope to as much of the first eight chapters as I can, but I may make some additions and/or deletions.

Combinatorics and Problem Solving
Basic Counting Principles
The Principle of Inclusion-Exclusion
Combinatorial Algorithms
Graphs
Graph Algorithms and Searching
Generating Functions
Recurrence Relations

GRADING:

Homework: 50%
Exams: 37.5%
Final: 12.5%

A: 90-100%
B: 80-89%
C: 70-79%
D: 60-69%
E: 0-59%

CLASS PARTICIPATION: Since a significant portion of the course will involve group work and discussion, attendance and participation is extremely important. Homework assignments will often be directly related or continuations of in-class projects.

HOMEWORK: Usually collected weekly. Problems are assigned to be solved. Searching the textbooks or the library for solutions is not permitted. On regular assignments you may discuss the problems with other current class members and with me, but not with anyone else. However, when it comes time for you to write up the solutions, I expect you to do this on your own. If you receive assistance from another class member, include a written acknowledgment. Such an acknowledgment is a professional courtesy and will not affect your grade.

EXAMS: There will three exams during the semester and a final exam. The date for the final exam is Friday, May 5, 8:00-10:00 am, CB347.

OTHER IMPORTANT DATES:

Wednesday, January 12 -- First day of classes
Monday, January 17 -- Martin Luther King, Jr., birthday, academic holiday
Wednesday, January 19 -- Last day to add a course
Wednesday, February 2 -- Last day to drop a course without a grade
Monday, March 6 -- Middle of the spring semester
Friday, March 10 -- Last day to withdraw from a course
Monday-Saturday, March 13-18 -- Spring vacation, academic holiday
Friday, April 28 -- Last day of classes

CHEATING AND PLAGIARISM: The minimum University penalty for cheating and/or plagiarism is a grade of E for the entire course. It's not worth it and it is damaging to your self-integrity, so don't do it.



next up previous
Next: About this document

Carl Lee
Wed Jan 12 09:19:19 EST 2000