MATH 613 Graph Theory (Fall 2019)

 

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.