Syllabus

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: |