Graph Theory

CMSC 420

Spring 2018

Instructor: Dr. Julian Dymacek
Lecture:
   TR 8:00am-9:15am (Ruffner 356)
Office Hours: MW: 1-2pm;T: 11am-12pm; W: 10-11am; by appointment; if the office door is open
Syllabus: 420 Syllabus

Schedule

Week 1
01/18 - snow day

Week 2
01/23 - what is a graph
01/25 - isomorphism

Week 3
01/30 -
02/01 -

Week 4
02/06 -
02/08 - trees, depth first, breadth first, mst

Week 5
02/13 - prim's, kruskal's
02/15 - dijkstra's

Week 6
02/20 - bellman ford
02/22 - eulerian

Week 7
02/27 - euler's thm.
03/01 - hamiltonian

Week 8
03/06 - break
03/08 - break
Week 9
03/13 - snow day
03/15 - cook's thm
Week 10
03/20 - np-complete
03/22 - snow day
Week 11
03/27 -
03/29 -
Week 12
4/03 -
4/05 -
Week 13
4/10 - planarity
4/12 - chromatic number
Week 14
4/17 - perfect graphs
4/19 - chordal and steinhaus

Notes

Current notes(compile with lualatex) (source)

Assignments

HW1 - Homework 1(Due Feb. 15)
PRJ1 - Project 1(Due Feb. 22)
HW2 - Homework 2(Due Mar. 27)
PRJ2 - Project 2(Due Apr. 5)
HW3 - Homework 3(Due Apr. 19)
HW4 - Homework 4(Due Apr. 27)
PRJ3 - Project 3(Due the last day of class)

Quizzes

1/25 - Quiz 1