| Topics: Graph Theory
Oliver Hall-Physical Sciences 3003
Prerequisite: MATH 300 and MATH 310 (or the equivalent), or permission of an instructor. It is expected that you are thoroughly familiar with the material from these courses, including: elementary set theory, modular arithmetic, counting, direct proof, contrapositive proof, proof by contradiction, if-and-only-if proof, proof by induction (both regular and strong), existence proof, counterexamples, relations, equivalence relations, partitions, integers modulo n, functions, matrix multiplication, etc.
You will also need creativity, imagination, and a good work ethic.
Text: Introduction to Graph Theory, by Douglas West (Second edition)
Course web page: http://www.people.vcu.edu/~rhammack/Math591/
Graph theory deals with the mathematical properties of structures formed by nodes and interconnecting lines. Although its origins are in recreational mathematics, it has important applications to computer science, cryptography, chemistry, biomathematics, game theory, signal processing and electrical engineering. Despite such "serious'' applications, it remains the least technical and most fun branch of mathematics.
This course is an introduction to graph theory at the graduate or advanced undergraduate level. It is team-taught by VCU professors who are actively involved in graph theory research. Following is a list of professors. Click on the links to obtain office hours and contact information.
|Ghidewon Abay Asmerom||Harris 4104a|
|Dan Cranston||Harris 4109|
|Richard Hammack||Harris 4105|
|Craig Larson||Harris 4106|
Each professor covers roughly one or two chapters in four weeks. Weekly reading assignments
from these chapters are given. You should read the material before we discuss
it in class, and again after we discuss it. Your grade is determined by homework
assignments, a midterm, and a final exam. Details follow.
Homework: Each professor will assign, collect and grade homework problems related to the material that he covers. Homework will be collected each Friday, unless noted otherwise.
Midterm: There will be one closed-book midterm test on October 15. More information will be given in the weeks prior to the test.
Final Exam: The final exam covers only the material presented after the midterm. It is scheduled for Monday December 13, 8:00–10:50 am.
The 10-point grading scale is used:
Your final average will be computed as follows:
Last day to withdraw: November 5
Accommodations: Any student eligible for and needing academic adjustments or accommodations because of a disability should contact me within the first week of class. The VCU Disability Support Services web site is http://www.students.vcu.edu/dss/.
VCU Honor System: All VCU students are presumed upon enrollment to have acquainted themselves with and have an understanding of the Honor System. Therefore, it is a student's responsibility to ask course instructors to clarify expectations for each assignment in order to be in compliance with the Honor System. The 2007 - 8 VCU Honor System policy statement and purpose is located at http://www.provost.vcu.edu/pdfs/Honor_system_policy.pdf
Classroom Conduct: Professional conduct will be expected at ALL TIMES and disruptive talking or behavior will NOT be allowed. A description of the VCU Student Conduct in Instructional Settings Policy can be found at: http://www.ts.vcu.edu/policies/studentconduct.html