CSC 482/582 Class Notes: Fall 2016

For a complete set of notes, please attend class or get notes from someone who attended. Only selected notes will be placed here.

  1. Introduction to CSC 482B/582B.
  2. Introduction to Graph Theory.
  3. Using Mathscinet
  4. Graph isomorphism

    The program. can_form.c
    To save a copy you can compile and run, right click on this and use "Save as".

  5. Review of BFS.
  6. Clockwise BFS.
  7. Matchings up to isomorphism- some examples.
  8. Embedding graphs in the plane.
  9. Cages.
  10. Walking faces on non-orientable embeddings.
  11. Counting matchings in planar graphs
  12. A canonical form for a tree
  13. Jan Goedgebeur's slides from CSD 5.
CSC 482/582 Notes / maintained by Wendy Myrvold / wendym@cs.UVic.ca / revised Nov. 28, 2016