DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE
COLLEGE OF ARTS AND SCIENCES
GEORGIA COLLEGE & STATE UNIVERSITY
COURSE SYLLABUS
1. MATH 5680/4680 – Introduction to Graph Theory (Spring 2004)
CRN Sec Time Days Location Instructor
23159 4680-01 11:00-12:15 TH A&S 1-38B Dr. Turner
23160 5680-01 11:00-12:15 TH A&S 1-38B Dr. Turner
2. Textbook and Materials:
Required Textbook: A First Look at Graph Theory by John Clark, Derek Allan Holton
3. Office Hours and Phone Numbers of Instructor:
Dr. Turner: 10:00-10:50 MWF, 2:00-2:50 TR, other hours available by appointment.
Office location: A&S 1-28 Office phone 445-0973
email: (Please include "4680" or "Graph Theory" in subject field of email)
url: http://turing.gcsu.edu/~cturner/4680S04
4. Course Description: An introductory survey of graphs and digraphs with applications. Applications include transportation problems, the traveling salesman problem, modeling, and recreational mathematics.
5. Course Objectives:
A. Introduce students to the basic terminology and ideas of graph theory including vertices, edges, graphs, directed graphs, and connectivity;
B. Expose students to the use of graphs as mathematical models in real world problems, graph algorithms, and to the area of recreational mathematics;
C. Develop in students the abilities to read and write proofs of theorems in graph theory, and to understand and apply theorems and definitions of abstract mathematical ideas.
6. Prerequisites: C or better in MATH 3030 OR C or better in MATH 3680.
7. Absence Policy: Regular attendance and prompt completion of assignments are essential for successful completion of this course. A student absent from a test (scheduled or otherwise) will be given a score of zero unless excused in advance by the instructor. More than 2 absences from class may result in a grade of F for the course.
8. Final Exam: The required cumulative final exam from which there are no exemptions will be taken:
23159 4680-01 11:00 TR Final 11:00 a.m. to 1:45 p.m. on Thursday, April 29, 2004
23160 5680-01 11:00 TR Final 11:00 a.m. to 1:45 p.m. on Thursday, April 29, 2004.
A failing grade on this required final exam may result in a grade of F for the course.
9. Grading Policy: <No grades can be given over the phone or by email.>
Homework and/or projects 15%
Class Presentation 5%
Three Exams 45%
Required Cumulative Final Exam (no exemptions) 35%
Total 100%
Prior to mid-semester, you will receive feedback on your academic performance in this course.
Note: A failing grade on the cumulative final exam from which there are no exemptions may result in a grade of F for the course.
Grading Scale: The minimum grade that a student will receive in this course is given by the following: [90,100] A; [80,90) B; [70, 80) C; [60,70) D; [0,60) F, where for example [80, 90) indicates all averages greater than or equal to 80 and strictly less than 90. The instructor reserves the right to round a student's average upward.
10. Academic Honesty: The integrity of students and their written and oral work is a critical component of the academic process. All written work submitted in this course will be individual work unless the instructor clearly indicates otherwise. Students must properly document all outside sources used for projects and homework. The submission of another's work as one's own is plagiarism, and will be dealt with using the procedures outlined on pages 64-67 in the 2002-2004 Undergraduate Catalog.
11. Course Outline: This is a tentative schedule which may be modified at the discretion of the instructor.
Week of: Sections Covered Notes
Jan 5 1.1, 1.2, 1.3, 1.4 Classes begin on Tue, Jan 6
Jan 12 1.5, 1.6
Jan 19 1.7, 1.8 MLK Holiday, Mon, Jan 19
Jan 26 Test 1 Th, Jan 29 Test 1
Feb 2 2.1, 2.2
Feb 9 2.3, 2.4
Feb 16 2.5, 2.6
Feb 23 Test 2 Th, Feb 26 Test 2; Midterm Fri Feb 27
Mar 1 3.1, 3.2 Last Day to Drop without Academic Penalty Tue, Mar 2
Mar 8 No class meetings Spring Break Mar 8-12
Mar 15 3.2, 3.3
Mar 22 3.3, 3.4 Regent’s Exam, Mon, Tue Mar 22, 23
Mar 29 Test 3 Th, Apr 1 Test 3
Apr 5 5.1, 5.2
Apr 12 5.3, 5.4
Apr 19 Selected topics
Apr 26 Chapters 6, 7, 9 Last day of classes, Tue, Apr 27
Apr 29-May5 Final Exams Final Exams, Th Apr 29 Through Wed May 5
12. Course Expectations: The student should come to each meeting
prepared to discuss the material in the assigned reading,
with questions on any topics that were not clearly understood during the reading,
having attempted the suggested problems,
with the assigned problems written up in an acceptable form (as appropriate).
Fire drills will be conducted during the semester. In the event of a fire alarm signal, students will exit the building in a quick and orderly manner through the nearest hallway exit. Learn the floor plan and exits of the Arts & Sciences Building. Do not use the elevator. Crawl on the floor if you encounter heavy smoke. Assist disabled persons and others if possible without endangering your own life. Assemble for a head count on the front lawn of the main campus.