MAD 3305 - GRAPH THEORY                                     FLORIDA INT'L UNIV.
        INFORMATION SHEET (Jan 6th)                                               SPRING 2007

    INSTRUCTOR:          Prof. Ram                                           Office:      DM 419 E
        OFFICE HOURS:      1050-1120 Mon., Wed.                     Office Tel.: 348-2929
                                           1530-1630 Mon., Wed.                   Math Dept.: 348-2743
                                     and at other times by appointment       e-mail: ramsamuj@fiu.edu

         PRE-REQUISITE:     Discrete Mathematics (Grade C or better)
         A student needs a good working knowledge of  PROOFS  to succeed in this course.
        OFFICIAL TEXTBOOK:    Graph Theory by Ronald Gould (out of print)
        A copy of this textbook is on 2hr reserve in the UP Library and from the Math Dept.
        It is also available on line at http://www.mathcs.emory.edu/~rg/  & at my homepage.

        SYLLABUS: Below are the relevant sections for 94% of the course.
             1. Fundamental Concepts:               Ch. 1 - Sec. 1, 2 ,3, 4, 5, 6
             2. Connectedness & Distance:         Ch. 2 - Sec. 1, 2, 3, 4
             3. Trees and their uses:                    Ch. 3 - Sec. 1, 2, 3, 6
             4. Networks and Flows:                   Ch. 4 - Sec. 1, 2
             5. Edge and Vertex traversals:          Ch. 5 - Sec. 1, 2, 3, 6
             6.  Planar Graphs:                            Ch. 6 - Sec. 1, 2, 3
             7.  Graph Colorings:                        Ch. 8 - Sec. 1, 2, 5, 6
             8.  Matchings in Graphs:                  Ch. 7 - Sec. 1, 2

            EXAM  &  ATTENDANCE  POLICIES:
            1.  For each test or exam you will be required to bring your student ID and a blue
                 exam booklet   (SIZE: 8"x11" - available from the F.I.U. bookstore).
            2.  No make-up test will be given unless there is a legitimate, verifiable case of illness
                 or emergency.   Officially sanctioned religious holidays may be accommodated
                 provided the instructor is notified in writing during the first week of classes.
            3.   Any misconduct will be reported and dealt with according to the Code of Student
                  Conduct in the Student Handbook. (Available from GC 112.)
            4.   All beepers and cell phones must be silenced in class.  (Vibrate mode is allowed.)
            5.   If you attend less than 60% of the classes you will automatically be assigned an "F".

            SCHEDULE  OF  EXAMS:
                 Quiz #1       (40 points):    WEDNESDAY,     FEB.      14 th,        1445-1515
                 Test #1      (100 points):    WEDNESDAY,    FEB.      28 th,        1400-1515
                 Test #2      (100 points):    WEDNESDAY,    APR.     11 th,        1400-1515
                 Final Exam (160 points):    WEDNESDAY,    APR.     25th,         1230-1500*
                 * Note the earlier time.  The final exam will be comprehensive.

            GRADING  SCHEME:  The grades will be assigned as indicated below.
                  F        D-       D       D+     C-      C       C+       B-       B        B+      A-        A
             |          |          |          |          |          |         |          |           |          |          |           |          |
             0%   48       52        56      60      64      68       72       76       80       85       90    100%

             HOLIDAYS:    JAN. 15th  (Mon.),   MAR. 19th-24th (Fri.-Sat.) - Spring Break.
             DEADLINE for DR or WI grade(no refund):    MONDAY,  MARCH 12th.