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.