Instructor: Dr. Isabel K. Darcy,
Department of Mathematics, AMCS, and
Informatics,
University of Iowa
Office: 25J MLH
Phone: 319-335-0770
Email: isabel-darcy AT
uiowa.edu
Office hours: MWF 10:45 - 11:15am, W 12:30 - 1:30pm, and by appointment.
Text:
Graph Theory and Complex Networks by
Maarten van Steen
Recommended Texts:
Reinhard Diestel, Graph Theory, Springer GTM 173
Graph Theory with Applications J.A. Bondy and U.S.R. Murty
TENTATIVE CLASS SCHEDULE-ALL DATES SUBJECT TO CHANGE (click on
date/section
for pdf file of corresponding class material):
| Monday | Wednesday | Friday | HW/Announcements | |
| Week 1 | 1/14: Intro , Proofs, notes | 1/16: 2.1 | 1/18: 2.1 | HW 1 (due Friday 1/18): Worksheet |
| Week 2 | MLK day | 1/23: Thm 2.2, notes | 1/25: Thm 2.2, notes
, 2.4 quiz 1 over ch 1 and 2 (see Exercises) |
HW 2: 4, 10 - 20, Answers |
| Week 3 | 1/28: Slides (pdf), (ppt) | 1/30: | 2/1:
Slides (pdf),
(ppt) quiz 2, Answers |
Practice problems for Friday's quiz |
| Week 4 | 2/4: | 2/6:
connected(pdf),
notes
HW 3 and 4 due |
2/8: planar graphs(pptx),
(pdf),
Vertex cut,
notes,
HW 5 due |
HW 3 and 4 due Wednesday 2/6
HW 3: Create slide(s) for your 1 minute presentation on a graph theory application.
Make sure your
slide(s) include Use large font (best minimum = 24 point, 18 OK) Figures are helpful. INCLUDE YOUR NAME and affiliation. HW 5 (due Friday). Does thm 2.4 hold for all graphs or should the definition of κ(G) be modified for a special case. How does this special case affect the proof of κ(G) ≤ λ(G)? I.e., can you find a case for which the proof of κ(G) ≤ λ(G) needs modification? Check the assumptions in the proof (this should help you find the special case). Can you prove that κ(G) ≤ λ(G)? Explore. |
| Week 5 | 2/11: notes | 2/13: Mini exam 1: 12%,
(Answers),
coloring (pdf) |
2/15: | |
| Week 6 | 2/18: Induction, notes | 2/20: HW 6 and HW 7 due | 2/22: | HW 6 (due Wed 2/20): Final draft of slide(s) for your 1 minute presentation on a graph theory application.
HW 7 (due Wed 2/20): Q30, Q88 |
| Week 7 | 2/25: mini-project info | 2/27: Quiz 3 (20 pts), HW 8 due |
3/1: Mini-presentations?? | HW 8 (due Wed 2/27) Q22, Q55, Q58, Q64, Q90 |
| Week 8 | 3/4: directed graphs | 3/6: induction, exam info | 3/8: Midterm: 22%, answers | HW 9 (due Monday for comments, Friday for points or Monday 3/11): 27, 35, 36, 38, 41, 48, 51, 54, 69, 71, 72, 76, 77, 87, 89, 91 |
| Week 9 | 3/11: | 3/13: Dijkstra example, notes | 3/15: | HW 10 (due Wednesday 3/13): Q65 |
| Week 10 | 3/25: notes | 3/27: notes | 3/29: Eulerization, notes | Abstract due via ICON on Thursday. |
| Week 11 | 4/1: | 4/3: Quiz 4 TSP, notes | 4/5: notes | HW 11 (due Wednesday 4/3) 93, 97, 98, 100, 101,
104
HW 12 (due Saturday 4/6) Create an exam question similar to problem 2 on the midterm and answer it. See ICON for more info. |
| Week 12 | 4/8: TSP | 4/10: review | 4/12: N.A. Mini exam 2: 12% answers | HW 13 (due Monday for comments, Monday 4/15 for
points): 67, 94, 106, 108, 110 Hints: for 94 use induction starting at k = 2. Note a 1-cube in not Hamiltonian (so base case in solution is wrong). Use 108 to solve 110. |
| Week 13 | 4/15: Meet in LIB 1140 | 4/17: notes | 4/19: | Lab (due Monday 4/15): In class assignment. HW 14 (due Wednesday 4/17): 116, 119, 121, 122 (Note these problems review old material related to trees). |
| Week 14 | 4/22: | 4/24: notes, Quiz 5 | 4/26: notes | Mini-project Poster (due Monday
April 22th) HW 15 (due Wednesday 4/24): |
| Week 15 | 4/29: | 5/1: notes | 5/3: | Mini-Project Write-up (due
Friday May 3th): 5 - 10 pages single spaced (including figures and
references) Recommended HW: |
| Final's Week | 10:00AM - 12:00PM 05/08/2019 Wed 205 MLH | |||