Lectures: MWF 9:00AM-9:50AM at Benedum Hall 1045
Office hours: (Subject to Change) M 4:00PM-5:00PM, W 3:30PM-4:30PM or by email appointment, held at Thackeray Hall 610. I also answer questions by e-mail, in particular any e-mails regarding homework questions.
Content: This course is an introduction to graph theory. Some fundamental
concepts will be discusses, including: simple graphs, digraphs, Eulerian and Hamiltonian
graphs, trees, matchings, networks, paths and cycles, graph colorings, and planar graphs.
Prerequisites: Math 0413
Textbook: The required textbook is An Introduction to Graph Theory, by Douglas B. West, 2nd Edition.
The following textbook is recommended as a secondary source: Graphs and Diagrams, by Chartrand, Lesniak and Zhang.
Grading: The final grade will be based on homework assignments (20%), midterms (40%) the final exam (40%). A higher score on the final exam will erase a lower midterm score, hence your final grade will be calculated as follows:
Midterm Policy: There will be no make up midterm exam. If you miss
the midterm exam for a *documented* serious medical reason or similar tragedy,
your grade on it will be prorated on your other exam and homework grade. No Incompletes
will be accorded except in extreme circumstances. As for auditing
the course, you need to talk with me about it at the latest by the end of September.
Final exam: The date, time and place will be announced here.
Disability Resources and Services: If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact me and Disability Resources and Services at 216 William Pitt Union, 412-648-7890/412- 383-7355 (TTY), as early as possible in the term. Disability Resources and services will verify your disability and determine reasonable accommodations for this course.
Academic Integrity Policy: Cheating/plagiarism will not be tolerated. Students suspected of violating the University of Pittsburgh Policy on Academic Integrity, noted below, will be required to participate in the outlined procedural process as initiated by the Instructor. A minimum sanction of a zero score for the quiz, exam, or paper will be imposed.
E-mail notifications: I will occasionally send you possibly important or urgent E-mail notifications regarding any subject regarding the course. Each student is issued a University e-mail address (firstname.lastname@example.org) upon admittance. This e-mail address may be used by the University for official communication with students. Students are expected to read e-mail sent to this account on a regular basis. Failure to read and react to University communications in a timely manner does not absolve the student from knowing and complying with the content of the communications. The University provides an e-mail forwarding service that allows students to read their e-mails via other service providers (e.g. Hotmail, AOL, Yahoo). Students that choose to forward their e-mail from their pitt.edu address to another address do so at their own risk. If e-mail is lost as a result of forwarding, it does not absolve the student from responding to official communications sent to their University e-mail address. To forward e-mail sent to your University account, go to http://accounts.pitt.edu, log into your account, click on Edit Forwarding Address, and follow the instructions on the page. Be sure to log out of your account.
New Announcements: Look for occasional updates or extra resources on this website.