** MATH 485, GRAPH THEORY
(Introduction to the theory and applications of graphs and directed graphs.
Emphasis on the fundamental theorems and their proofs.)**

Syllabus - Extra credit problems

- HWA-01, due Mon, Aug 28.
- Read and undertsand: Chapter 1;
- Start to read: Chapter 2;
- Exercises: 1.1.1, 1.1.7, 1.1.9, 1.2.7, 1.3.4.

- HWA-02, due Wed, Sep 6.
- Read and undertsand: Chapter 2;
- Start to read: Chapter 3;
- Exercises: 1.2.5, 1.3.2, 1.3.15, 2.1.5, 2.2.1.

- HWA-03, due Mon, Sep 11.
- Read and undertsand: Chapter 2 and 3.2;
- Start to read: Chapter 3.1;
- Exercises: 2.1.3, 2.1.24, 2.2.5, 2.4.2, 3.2.1.

- HWA-04, due Mon, Sep 18.
- Read and undertsand: Chapter 3.1-3.2;
- Start to read: Chapter 4;
- Exercises: 2.4.4, 3.1.5, 3.1.11, 3.1.16, 4.1.1.

- HWA-05, due Mon, Sep 25.
- Read and undertsand: Chapter 4 and Extra pearls;
- Exercises: 3.1.6, 4.1.3, 4.2.2, 4.3.4 and
~~1.3~~1.4 in Extra pearls.

- HWA-06, due Mon, Oct 2.
- Read: Chapter 4;
- Exercises: 4.1.5, 4.2.3, 4.2.6 and 1.1a in Extra pearls.

- HWA-07, due Mon, Oct 9.
- Read: Chapter 2 in Extra pearls;
- Exercises: 5.1.2 and 2.5(b,c), 2.7, 2.8, 2.11 in Extra pearls;
- Prepare at least one question about the covered material.

- Midterm, Fri Oct 13, in class, 5 problems:
- 2 theorems from the list:

1.1.2, 1.3.1, 1.3.2, 1.3.4, 1.3.5, 1.3.6, 2.1.2, 2.1.3, 2.1.6, 2.2.3, 2.2.4, 2.3.1, 2.3.2, 2.3.4, 2.3.5, 2.4.2, 3.1.2, 3.1.5, 3.1.7, 3.2.1, 4.1.3, 4.3.2

and 1.2, 2.3, 2.4, 2.9, 2.10 in Extra pearls. - 2 problems from HWA
- one new problem

- 2 theorems from the list:
- HWA-08, due Mon, Oct 23.
- Read: 5.2 and Chapter 3 in Extra pearls;
- Exercises: 5.2.1, 5.2.4, 5.3.1 and 3.1,
~~3.6~~3.8 in Extra pearls

- HWA-09, due Mon, Oct 30.
- Read: Chapter 7;
- Exercises: 5.1.12, 7.1.2, 7.1.6, 7.2.2, 7.3.5.

- HWA-10, due Mon, Nov 6.
- Read: Chapter 4 in Extra pearls;
- Exercises: 8.1.2 and 4.5, 4.6,
~~4.10,~~4.11,~~4.14~~in Extra pearls.

- HWA-11, due Mon, Nov 13.
- Read: Chapter 8;
- Exercises: 8.1.14, 8.1.16, 8.3.1, 8.3.3. 8.4.11,

- HWA-12, due Wed, Nov 29.
- Read: Chapters 8 and 9;
- Exercises: 8.2.1, 8.4.7, 8.4.8, 8.4.14, 9.1.1.

- LAST HWA, due Mon, Dec 4.
- Read: Chapter 9;
- Exercises: 9.1.7, 9.2.2, 9.3.3, 9.3.7, 9.3.12
- Review the covered material; prepare at least one question.

- Final exam, Tue, Dec 12, 12:20--14:10, Willard Bldg 075, 8 problems:
- 3 theorems from the list:

1.1.2, 1.3.1, 1.3.2, 1.3.4, 1.3.5, 1.3.6,

2.1.2, 2.1.3, 2.1.6, 2.2.3, 2.2.4, 2.3.1, 2.3.2, 2.3.4, 2.3.5, 2.4.2,

3.1.2, 3.1.5, 3.1.7, 3.2.1,

4.1.3, 4.3.2

8.1.1, 8.1.2, 8.1.4, 8.1.6, 8.1.7, 8.2.1, 8.2.3, 8.2.4, 8.2.5,~~8.3.2,~~8.4.1(see corrections in the appendix of Extra pearls),

9.1.4, 9.1.6, 9.1.7, 9.3.1 (part 1).

1.2, 2.3, 2.4, 2.9, 2.10, 3.7, 4.4 in Extra pearls. - 3 problems from HWA
- 2 new problems
- Cheat sheet: you can bring a sheet of paper one side, with diagrams and formulas, no words allowed.

- 3 theorems from the list:
- Extra office hour: Mon Dec 11, 13:00--14:00, McAlister 333