Teaching Info:  Winter 2012

 

MTH 662 – Algebraic Graph Theory, II

Winter 2012


Syllabus, Discussion Board

Link to Summer Program:

http://www.sfu.ca/~mdevos/summerschool2012/Introduction.html

Chapter 3:

(continued) Hamiltonicity & Cayley Graphs

Pick 4 hw problems

Day 1: Section 3.6 (slides)

Day 2: Section 3.7 (slides)

Day 3: Section 3.8

Day 4:  Sections 3.9-10 (slides)

Chapter 4: 

Arc-transitivity

&  distance-transitivity

Pick 8 hw problems

Day 5: Section 4.1 (slides)

Day 6: Section 4.2

Day 7: Section 4.3

Day 8: Section 4.4

Day 9: Section 4.4-5

Day 10: Sections 4.6,7 (slides)

Chapter 5: Finite Geometry & Special graphs

Pick 4 hw problems

Day 11: Sections 5.1-2

Day 12: Sections 5.3-4

Day 13: Sections 5.5-6

Day 14: Sections 5.8-9

Chapter 6:

Homomorphisms & Hedetniemi

Pick 4 hw problems

Day 15: Sections 6.1-2

Homomorphisms & cores

Day 16: Sections 6.2-3

Products & lattices

Day 17: Sections 6.4-7

Map graphs & Hedetniemi

Day 18:  Sections 6.8-14

Andrasfai graphs, VT cores & Brooks

Chapter 7: Kneser graphs

Pick 2 hw problems

Day 19:

Day 20:

Final (all hw due)

Tues 3/20:  10:15-12:05


Back to my home page.