| Important: This
calendar is subject to change; check frequently for updates. (Be
sure to refresh your screen.) |
|
Tuesday
|
Thursday
|
|
| Jan. | 14 §5.1 Coloring of graphs |
16 §5.1 Brook's Theorem |
| 21 §5.2 Structure of k-chromatic graphs |
23 §5.2 Structure of k-critical graphs Quiz 1 (on §5.1) |
|
| 28 §5.3 Enumeration; Chromatic polynomials |
30 §5.3 Enumeration; Chromatic polynomials; chordal graphs Quiz 2 (on §5.2) |
|
| Feb. | 4 §6.1 Planar graphs and Euler's formula |
6 §6.1 Planar graphs and duals; Kuratowski's theorem Quiz 3 (on §5.3) |
| 11 SNOW DAY! | 13 §6.2 Kuratowski's theorem Quiz 4 (on §6.1) |
|
| 18 §6.3 Parameters of Planarity: Crossing Number |
20 SNOW DAY! |
|
| 25 §6.3 Parameters of Planarity: The 5- and 4-Color Theorems |
27 §6.3 Parameters of Planarity: Graphs on surfaces; genus Quiz 5 (on §6.2) |
|
| March | 4 §6.3 Euler's Formula for Surfaces |
6 §6.3 Heawood's Theorem |
| 11 SPRING BREAK
|
13 SPRING BREAK
|
|
| 18 §6.3 Consequences of the Graph Minor Theorem Quiz 6 (on §6.3) |
20 Test #1 (Chapters 5 and 6) |
|
| 25 §7.1 Line graphs |
27 §7.1 Chromatic Index |
|
| April | 1 §7.2 Hamiltonian Cycles: Sufficient conditions |
3 §7.2 Hamiltonian Cycles: Necessary conditions Quiz 7 (on §7.1) |
| 8 §7.3 Tait's theorem |
10 § 7.3 Grinberg's theorem Quiz 8 (on §7.2) |
|
| 15 §8.5 Random graphs; rudiments of discrete probability |
17 Random graphs and Ramsey numbers |
|
| 22 Test #2 (Chapter 7) Test from 2019: [Blank | Solved] |
24 Random graphs: high girth and chromatic number |
|
| 29 |
1 FINAL EXAM 12:30-3:20 |
| Hammack Home | MATH 656 Page |