__ 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.