Math 443 Section 101
GRAPH THEORY
Online Course Material 

NEWS


Final Exam Dec 17 at 12:00 room MATH 204.



Midterm Thursday Oct 24 for 1 hour.
  • Notations. I will print up and give you a copy for midterm.  
  • Topics covered up to midterm. at least an outline of the major ideas. I seem to be missing a card trick. 
  • Course Outline: grading scheme etc. 


  • This is an Honours course that has substantial use of proofs. The subject of Graph Theory can often be conveyed through pictures and students (and myself) find this makes the subject more appealing.
    I will devote about 1/3 of the class time to student presentations of solutions to problems. My intention is to give you a sheet for the problems we are looking at and ask you to indicate whether you are ready to present, somewhat ready or not ready. Then I will select some presenters from those who say they are ready. Some portion of your grade comes from the sheet and some from the presentation. The presentation in the best case will be complete and clear and well delivered. Grading will be caring. I will endeavour that everyone presents at least 2 problems by the end of the course.

  • First set of problems for in class presentations September 17. 
  • Second set of problems for in class presentations October 1. 
  • Third set of problems for in class presentations October 15. 
  • Fourth set of problems for in class presentations October 22. 
  • Fifth set of problems for in class presentations November 7. 
  • Sixth set of problems for in class presentations November 14. 
  • Seventh set of problems for in class presentations November 21. 

  • Assignment 1  due Sept. 24. Solutions  
  • Assignment 2  due Oct. 8. Solutions  
  • Assignment 3  due Nov 5.   Solutions
  • Assignment 4  due Nov 28.   Solutions


  • Our one and only midterm is scheduled for October 24.
  • Midterm solutions 

  • Various texts would be useful. The book by Reinhard Diestel is an excellent overview at a slightly higher level than some. The UBC library gives you access to this Springer text in electronic form. Also Diestel website
    The text by Doug West is readily accessible. Any notes I type may look authoritative when typed so be wary. They may look perfect but may still contain errors! I don't have an editor.
    I arrive most days by 9:00 or so . I will be teaching MATH 184 from 4-5 MWF. I typically do not read my email from home (i.e. evenings and weekends).
  • De Bruijn Card Trick   Great for students of a variety of ages. But can you do bit calculations in your head?