MATH 613 Graph Theory (Fall 2021)

 

Lectures: 9:35am--10:50pm Tue, Thu. Blocker 110.

 

 

Instructor: Chun-Hung Liu, Blocker 631B, chliu (at) math (dot) tamu (dot) edu.

Office hours: 11:00am-12:00pm Thu, or by appointments (Zoom or face-to-face)

 

 

Textbook: `` Introduction to Graph Theory'', 2nd edition, by Douglas B. West. Prentice Hall, ISBN 0-13-014400-2.
(The ISBN might have changed to 9780131437371.)

 

 

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

Homework 1 (Due September 21)

Homework 2 (Due October 5)

Homework 3 (Due October 19)

Homework 4 (Due November 2)

Homework 5 (Due November 16)

Homework 6 (Due December 7)

Homework 7 (Self-practice only. No due date)



Midterm: 9:35am-10:50am, October 12 (Tuesday), in class, closed-book exam
Scope: Sections 1.2, 1.3, 2.1-2.3, 4.1-4.3 in the textbook, notions defined in lectures and theorems proved in lectures. In particular, Section 1.1 in the textbook contains definitions of many such notions.



Final exam: 12:01am, December 10 (Friday) - 9:00am, December 13 (Monday), take-home, open-book exam. See announcements in Canvas for detailed instructions.
Scope: Everything covered in lectures in this semester, with emphasis on the parts that were
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, notions defined in lectures and theorems proved in lectures. In particular, Section 1.1 in the textbook contains definitions of many such notions.