MATH350
Graph Theory
Spring 2006
Instructor: Matthew Menzel
Office: 232e Selby Hall
Office phone:376-4817
Home phone:373-8026 (Please do not call after 11pm)
e-mail:
Office hours: T 2:30 -3:30,W 2:00 -3:00,Th 10:30-12:00, and by appointment
Class Time:TR1:00-2:15
Location: 238 Selby Hall
Important Dates: 2/3 – Last day to drop a course without receiving a ‘W’
2/3– Last day to add a course
4/7– Last day to withdraw from a course with a ‘W’
Textbook:The textbook is Introduction to Graph Theory, Fourth Edition by Robin J. Wilson,
ISBN 0-582-24993-7. (Sorry about the cost.)
Exams: There will be two midterm exams and a cumulative final. It is likely that at least one exam will be an
in-class exam, and at least one exam will be a take-home exam.
Homework:There will be a number of homework problems assigned from each section. These problems are listed
in the attached calendar. The problems listed in bold are problems that I plan on working through
during my lectures.
You will notice that some of the problems in the text have a superscript s next to them (e.g 1.1s).
The problems of this form that I have listed in the calendar are good for practice, and you should
do them all, although they will likely not be collected. The problems that are not in bold and
which do not have solutions in the book will be the ones that I will collect. In the calendar, they are
listed on the day for which I am planning to cover the corresponding material in lecture. I will
try to give a week’s notice as to when homework will be collected.
Presentation:You will notice that two days in the calendar (4/18, 4/20) have been reserved for presentations. In class we will be introducing a number of topics in graph theory, but we generally will not cover these topics in an in-depth manner. You will each be asked to give a 10-15 minute presentation which either looks at a new aspect of a topic covered in class or investigates a concept in graph theory that is not addressed in the calendar. Your topic must be approved by me by Tuesday, April 4.
Grading:Each exam is worth 20% of your grade, your presentation will constitute 10% of your grade, and
homework will account for the other 30% of your course grade.
Attendance: Attendance does not count toward your grade, but as this is an upper-level class, I expect that you will
attend each class.
Plagiarism: "Academic dishonesty within the academic community is a very serious matter, because dishonesty destroys the basic trust necessary for a healthy education environment. Academicdishonesty is any treatment or representation of work as if one were fully responsible for it, when it is in fact the work of another person. Academic dishonesty includes cheating, plagiarism, theft, or improper manipulation of laboratory or research data or theft of services. A substantiated case of academic dishonesty may result in disciplinary action, including a failing grade on the project, a failing grade in the course, or expulsion from the College" (Marietta College Undergraduate Programs, 2004-2005 Catalog, p. 132).
Co-Curricular"A student on academic probation may enroll in no more than 14 credit hours each
Probation:semester. The following co-curricular restrictions will apply to a student on academic probation:
a)They are ineligible to participate in any college athletic team or club sport.
b)They may not hold office in any campus organization or social fraternity or sorority.
c)They may not travel off campus to a meeting or trip with any college organization or club unless required to do so for an academic program.
d)They may not represent the college in any on-campus or off-campus public events or other co-curricular activities (e.g. plays, musical performances, student newspaper) unless required to do so for an academic course.
e)They may not register for courses that require co-curricular participation unless required by their major.
The restrictions continue in force until the student has returned to "good academic standing", with the exception that when a student on academic probation earns a semester grade point average of 2.0, or better, co-curricular restrictions will be removed for the following semester." (Marietta College Undergraduate Programs, 2004-2005 Catalog, p. 138).
Disabilities“Students who believe that they may need accommodations due to a documented disability should
Services:contact the AcademicResourceCenter (Andrews Hall, Third floor, 376-4700) and the instructor as soon as possible to ensure that such accommodations are implemented in a timely manner. You must meet with the ARC staff to verify your eligibility for any accommodation and for academic assistance.”
Additional My office hours are the only times I guarantee that I will be in my office and available to answer
Information: questions. If these times do not fit your schedule, don’t worry. I will often be around my office during times that I am not teaching, and if I am around, feel free to stop by. If you want to set up a specific time to meet, please see me before or after class or e-mail me to set up another time to get together.
The Calendar and problems attached to this syllabus are tentative. If changes need to be made, anything in this syllabus may be altered.