Math 4690/6690 Syllabus  (Spring 2006)

 

Topic:  Graph Theory                                                                  Room:   Grad Studies  222

Call Number:    Math 4690     61-027                                  6th Period:     1:25-2:15 MWF

                            CSCI 4690    01-029

                            Math 6690    81-028

                           

Instructor:    Dr. Robert Rumely                                                 E-mail:    rr@math.uga.edu

        Office:   437 Grad Studies                                                     Office:      (706)-542-2630

         Home:   1081 Twin Lakes Rd, Athens, Ga 30606              Home:      (706)-543-0443

 

Office Hours:    Thursdays 11:00-1:00,     Fridays  11:10-12:00

 

Required Text:   Robin Wilson,  Introduction to Graph Theory,  4th Edition.   

              We will cover chapters 1-5, and parts of chapters 6-9.

 

Purpose:    This is an upper division topics course.  One of goals of the course is to 

            introduce important theorems and concepts of graph theory (graphs and digraphs,

            connectedness, Hamiltonian and Eulerian circuits, trees, criteria for planarity,

            dual graphs),  applications (map coloring, matching theorems, flow analysis),

            and algorithms for computations with graphs.   Another goal is to improve student  

            skills in reading and writing proofs, and in mathematics problem solving.      

 

Grades:     Grades will be based on homework, to be assigned and collected weekly; 

           three hour-long exams;  and a comprehensive Final Exam.   The in-class

           exams are tentatively scheduled for   Friday, February 3,  Friday, March 3, 

           and Friday, April 21.  The final exam will be Friday, May 5, 12:00-3:00 PM. 

                   After the first exam, students enrolled in Math 6690 will be expected to

           choose an additional topic for outside reading in consultation with the instructor,

           to arrange a schedule for discussion of the topic, and to submit problems and an 

           8-page  paper on the topic, due on Wednesday,  March 26. 

                    Grades will be weighted as follows: 

 

                                                 Math/CSCI 4690               Math 6690

                     Homework:             20%                                 20%

                     In-class exams:        20% each                        15% each

                     Final exam:              20%                                 20%

                     Paper:                                                              15%    

 

Deviations:   This course syllabus is a general plan for the course;  deviations announced

            in class by the instructor may be necessary.

 

Attendance:     Attendance will be taken starting Wednesday, January 18.  Students with

           more than  3  unexcused absences may be withdrawn from class.   Students must

           arrange the instructor in advance, or have a signed medical excuse, if they miss exams.

 

Academic Honesty:   This course will operate in accordance with UGA’s academic 

           honesty policy   (http://www.uga.edu/ovpi).  All academic work must meet the

           standards contained in “A Culture of Honesty”.  Students are responsible for

           informing themselves of these standards before performing any academic work.