Lectures: 11:10am--12:25pm Mon, Wed. Blocker 605AX.
Instructor: Chun-Hung Liu, Blocker 631B, chliu (at) math (dot) tamu (dot) edu.
Office hours: 2:00pm-3:00pm Mon, 11:00am-12:00pm Thu, or by appointments
Textbook: `` Introduction to Graph Theory'', 2nd edition, by Douglas B. West. Prentice Hall, ISBN 0-13-014400-2.
Course Description: This course is an introductory course for graph theory. Topics include walks, trees, connectivity, matching, planar graphs, extremal graph theory and graph coloring. We will cover most of sections in Chapters 1-6 and some sections in Chapters 7 and 8 in the textbook.
Prerequisites: MATH 431 or equivalent.
Syllabus (This document contains important information about this course. Please read it carefully.) (This document might be revised during the first week of the semester.)
Tentative schedule (This schedule might be updated frequently during the semester without notification.)
Homework assignments:
Questions for homework assignments will be announced here. The solutions will be posted at eCampus.
Homework 1 (Due September 16)
Homework 2 (Due September 30)
Homework 3 (Due October 14)
Homework 4 (Due October 28)
Homework 5 (Due November 11)
Homework 6 (Due December 4)
Homework 7 (Self-practice only. No due date.)
Midterm
Exam: October 7 (Monday), in class.
Scope: everything covered
in lectures until (including) the explanation of the lecture notes
presented in the lecture on Sep 30. Most of them can be found in
Sections 1.2, 1.3, 2.1-2.3, 4.1-4.3 in the textbook and the lecture
notes at eCampus.
Final
Exam: December 6-8, take-home. Detailed instructions will be given in
the problem sheet.
Scope: everything covered in lectures in this
semester with emphasis on the materials not covered in the midterm
exam. Most of materials can be found in Sections 1.2, 1.3, 2.1-2.3,
3.1, 3.3, 4.1-4.3, 5.1, 5.2, 6.1-6.3, 7.1, 8.3 in the textbook and
the lecture notes at eCampus.