MAD 3305

Instructor: Julian Edward
    Office: DM 431C, phone 348-3050.
    Office hours: Tuesday 330-430PM; Thursday 200-300PM, or by appointment.
Home Page: http://www.fiu.edu/~edwardj
Home Page: http://www.fiu.edu/~math/Faculty/Edward.htm

Text: Graph Theory, by Ronald Gould. This book is out of print, but the author has kindly given us permission to use an online version, which can be found at www2.fiu.edu/~ramsamuj/graphtheory.htm and also at It is also available on line at http://www.mathcs.emory.edu/~rg/m531.html .

Course Material: SYLLABUS: Below are the relevant sections for most 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

Here are more details about course contents.

 
Grading scheme:

The grading will be made as follows: one quiz 10%; Two term tests 25% each, Final 40% . Tentative schedule for this: quiz Feb. 7, exams Feb. 23 and March 29.

Alternative scheme: extra quiz will be held March 22. If you do better on that quiz than on Term Test 1, then the quiz will be worth 5% and the test 20%.

Final exam held in class 4/24 1200-200PM.

80-100%=A, 70-79%=B, 60-69%=C, 50-59%=D, 0-49%=F.
 

 Expectations: The prerequisite for this course is Discrete Mathematics, though Linear Algebra would also be sufficient, with a "C" or better. Some ability to write proofs is necessary. No computer skills are needed; I will not assign an programming, etc. Many of the problems are tricky and not just computational; do all the problems I assign and more! Answers to questions need to be clearly reasoned and readable.

Attendance:
    Optional except on test days. If you miss a quiz/test, and in my opinion your absence is excusable, then your final exam will be adjusted to make up. If the absence is not excusable, you get 0 on the missed test. Be prepared to document your excuse with doctor's note, etc.
    You are responsible for any work covered in class, unless told otherwise.

Drop deadline: Monday March 19. Remember, if stop attending classes and don't wish to get an F, you must drop by this date.

The instructor reserves the right to make any changes he considers academically advisable. These eventual changes would be announced in class and you are responsible to be aware of them.

Extra tuition charges for repeated courses and excess hours. The Florida Legislature has mandated a tuition surcharge for the third time a student takes or attempts a college credit course. Also, students who attempt more than 115\% of the hours required in their degree program will pay 150% of their normal tuition. For more information of these charges, including a possible appeal of the surcharge, see pages 3,4 of the Class Schedule booklet. These charges should serve as additional motivation for you to pass the course. In other words, do your homework.

Cancelled classes: if you see a note posted saying that class is cancelled, make sure it is on FIU stationery and wait till the beginning of class before leaving.

Home Page: http://www.fiu.edu/~edwardj