Free graph theory books available on the web:
Graph Theory with Applications
J.A. Bondy and U.S.R. Murty
R. Diestel. Graph Theory, 2nd Ed.
Springer GTM 173 NewYork 2000.
Open research problems in graph theory accessible to undergrads
Open research problems in discrete mathematics accessible to undergrads
open problems in graph theory
Locke's graph theory web page
http://archives.math.utk.edu/topics/discreteMath.html
HW will be posted on this web page, but you can check grades via ICON
HW 1) p. 28: 1 (due 2/1)
HW 2) Choose 2 problems from Ch. 1. Note each person must choose a
different 2 problems. (4 problems due 2/8)
HW 3) Choose at least 3 problems from Ch. 1. Grade will be based on top 3 problems (due 2/6 and
2/15)
grade problems (due 2/10)
HW) Ch 3: 11, 14, 16, 21, 22
HW) Ch 3: 32
HW)
HW 7) Handout
HW 8) Ch 5: 4, 5, 14
HW 9)Ch 5: 25, 46
Tentative Schedule
| Week 1 | 1/18: intro | 1/20: graph terms | |
| Week 2 | 1/23: | 1/25: | 1/27: |
| Week 3 | 1/30: HW 2 due (2 problems) | 2/1: | 2/3: graded HW 2 due |
| Week 4 | 2/6: | 2/8: HW 2 due (4 problems) | 2/10: |
| Week 5 | 2/13: | 2/15: | 2/17: |
| Week 6 | 2/20: | 2/22: | 2/24: |
| Week 7 | 2/27: | 3/1: | 3/3: |
| Week 8 | 3/6: | 3/8: | 3/10: |
| Week 9 | 3/20: | 3/22: | 3/24: |
| Week 10 | 3/27: | 3/29: | 3/31: |
| Week 11 | 4/3: | 4/5: | 4/7: |
| Week 12 | 4/10: | 4/12: | 4/14: |
| Week 13 | 4/17: | 4/19: | 4/21: |
| Week 14 | 4/24: | 4/26: | 4/28: |
| Week 15 | 5/1: | 5/3: | 5/5: |