Math 442 - 201, Term 2 2014
Optimization in Graphs and Networks
Announcements will be posted here from time to time. Please check
details now up!
- Office hours January 29th: 3.30-4.00pm and 5.00-5.30pm due to
another commitment 4.00-5.00pm.
- Don't forget UBC will be closed February 9th, so no office hours
that day. Please email me instead.
- Congratulations on the midterm median of 82%! Enjoy your candy
and spring break.
- Office hours March 26th: 4.30-5.30pm, due to a visit by President
Gupta to the Math Department, and March 30th: 3.00-4.00pm in case a PhD
thesis defense overruns.
- Don't forget UBC will be closed April 6th, so no office hours
that day. Please email me instead.
Lecturer: S van Willigenburg
, Math 208, 822-2630, steph at math splotch ubc splotch ca.
TTh 14.00-15.30 FNH 60.
Web page: http://www.math.ubc.ca/~steph/442/442.html
Office hours: Mon 10-11am, Thur 4-5pm, 15 mins just after class, and by
appointment (not Wednesday). You can also email me anytime.
This is an introduction to graph theory. There will be emphasis
on proof and algorithmic techniques. Topics include tours and graphs,
graph colouring, trees, shortest paths, flows, matchings.
is Math 340.
Robin J Wilson, Introduction to Graph Theory, Pearson. ISBN-13:
978-0-273-72889-4. Other books on
subject can also be found in the library around QA 166.
There will be a weekly homework
assignment due on Thursdays at the start of class.
The homework is the most important
of the course as most of your learning will take place while doing
will not accept late homework except in very unusual circumstances.
We will, however, drop the lowest homework grade.
Tuesday 10th February.
Tuesday 21st April.
Calculators, books, notes etc are not permitted in either exam.
bring your student ID to
Please note that there are no make-up or alternate exams, so make
you do not make travel plans, work plans etc that will conflict. Valid
documentation must be provided within 72 hrs if any consideration is to
be taken for a missed midterm.
Your grade will be based on the homework (10%), the midterm (30 or
and the final (60 or 50%), whichever gives you the best grade.
Since this is a Mathematics Majors course, there is a
grade of around 68% and students will be expected to perform
calculations and construct rigorous proofs
fundamental ideas of the course.
Working together and academic integrity
Homework: We have no objection to collaboration on the homework,
that it is done in a way that maximizes the benefit of the homework to
all people involved. It is our experience that you
- maximum benefit from a homework problem if you work hard on it
before combining your ideas with someone else's,
Regardless of whether you arrive at solutions in collaboration with
others or alone, the paper
that you turn in with your name on it should represent your own
written in your own words.
- no benefit from one person just telling another how to do a
In particular, you may not simply copy someone else's homework
turn it in as your own. Similarly, copying solutions that you
might find on
the web or from some other source is illegal.
These will all be treated as a violation of UBC's
Integrity Code. We take academic
very seriously and will follow university procedures in all cases of
cheating - disciplinary
measures can result in expulsion.
Exams: There is anecdotal evidence that quite a bit of cheating
In an effort to prevent one common form of cheating, we will xerox a
sample of exam books before returning them.
Use of cell phones (in any manner), laptops, smartphones, tablets and
other electronic devices during class is highly inappropriate, as it is
distracting and disrespectful to fellow students and the instructor.
Chatting with neighbours, even when whispered, is equally
inappropriate. If you have a question then please ask the instructor so
the whole class may benefit too.
Arriving late and leaving early is also discouraged. If it happens then
please enter/leave the room silently and do not disrupt the other
students or instructor. Thank you.
1, due Thursday January 15th.
2, due Thursday January 22nd.
3, due Thursday January 29th.
4, due Thursday February 5th.
assignment due Thursday February 12th due to midterm.
5, due Thursday February 26th.
6, due Thursday March 5th.
7, due Thursday March 12th.
8, due Thursday March 19th.
9, due Thursday March 26th.
10, due Thursday April 2nd.
11, due Thursday April 9th.
are to help you study. Please make sure your solutions include
full details and citations.
Here are some more study materials I found to help, or might be
Other useful links