MAD 3305 - GRAPH THEORY                                            FLORIDA INT'L UNIV.
        HOMEWORK SHEET  (Jan 2nd)                      SPRING 2007

         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.

        FOR ANSWERS & SAMPLE TESTS:

        RESB 306.06 - Answers & Hints to Selected Problems in Graph Theory

Course Reserves, Circulation Desk, UP Library.

Ch.1 Nos 1, 5, 6, 7 (except the part about G₁[G₂]), 9, 10, 12, 13, 14,

16, 17, 18, 19, 20, 23, 24, 25, 27, 28, 29.

Ch.2 Nos 1, 2, 3, 6, 8, 9, 11, 16, 20, 21, 22, 24, 25, 29, 30, 31, 32.

Ch.3 Nos 1, 2, 3, 5, 6, 8, 9, 15, 16, 24.

Ch.4 Nos 1, 5, 9.

Ch.5 Nos 1, 2, 4, 10, 11, 15, 16, 17, 18, 19, 41.

Ch.6 Nos 1, 2, 8, 9, 10, 11, 12, 14, 16.

Ch.8 Nos 4, 5, 10, 27 and also Nos 1, 2, 3, 4, 5

from the supplementary problems in the library.

Ch.7 Nos 6, 7, 8 from the supplementary problems in the library.

This is a list of the problems for the course. As the semester proceeds we may need to
            add a few more problems or to delete a few problems. During classes a few more problems
            that are closely related to the material discussed will also be assigned. It is important that
            you do all the assigned problems if you want to successfully complete the course.