Graph Theory - Class Info

Date Material Covered Comments
Mar 07 Sections 1.1, 1.2 of notes. Someone will be asked to finish Problem 1.2 in class tomorrow.
08 Finished Chap 1
14 2.1, 2.2, started 2.3
15 Finished 2
21 Upto 3.1.1 inclusive
22 Upto 3.2.1 inclusive HW1: 1.1, 2.4, 2.6 from notes. Also: Prove or disprove the following. "If G is a graph with max degree at least n/2 and min degree at least floor(n/2) -1, then G is connected."
28 Finished Chap 3
29 Chap 4
Apr 04 4, 5 upto euler's formula
05 5.1
11 5.2
12
18 Midterm Week
19 Midterm Week HW2: 3.2, 3.9, 4.5, 5.5 from notes. Also: (1) A graph is outer planer if it has an embedding in a plane in which every vertex is in the boundary of the outer face. Show that a graph is outer-planar if and only if it has no $K_4$ or $K_{2,3}$ minor.
25 Started Sect 7
26 Still in 7
May 02 7.1
03 7.2
09 7.2 8.1
10 8.1
16 8.2, 9.1
17 9.2
23 9.3
24 10.1
30 10.1
31 11 HW3: Do any five of: 6.3, 7.4, 7.8, 7.11, 8.3, 9.3, 9.5 (Don't have to hand in.)
Jun 06 현충일 No Class
07 11
13 Finals Period No Class
14 Finals Period No Class
20 Finals Period Final Exam
21 Finals Period No Class

main page
Last Modified: Fri 13 Mar 2026 01:22:19 PM KST