Topics in Graph Theory, CSCI 4115/ MATH 4330/5330.
- Dalhousie University,
- Department of Mathematics and Statistics
- Winter 2014
Lecture Notes
- Notes 1, Jan. 7, 9. Graph Colouring.
- Notes 2, Jan. 14, 16. Graph Colouring: chordal graphs, Brooks' theorem
- Notes 3, Jan. 21. Edge Colouring and matchings.
- Notes 4, Jan. 23, 28. Weighted colourings, perfect graphs.
- Notes 5, Jan. 30, Feb. 4. List colourings.
Back