Graph Theory

Math 452 Fall 2014 Section 001

Announcements:
(Dec 23) I have finished grading the final exam and computing the final course grades. I have posted these on Blackboard and have submitted the course grades. If you have any questions or concerns, please email me.
I greatly enjoyed teaching this class, and I hope that you enjoyed it, too. Thanks for your hard work this semester, and enjoy the winter break!

 
Course Materials:
    Course information and course log recording topics covered in each lecture.
    Textbook: Introduction to Graph Theory, Second edition by D.B. West.

Homework:
homework #1, due Wed Sep 3
homework #2, due Wed Sep 10
homework #3, due Wed Sep 17
homework #4, due Wed Sep 24
homework #5, due Wed Oct 1
homework #6, due Wed Oct 15
homework #7, two problems for peer feedback due Wed Oct 22; all problems due Wed Oct 29
homework #8, one problem for peer feedback due Mon Nov 3; all problems due Fri Nov 7 Mon Nov 10
homework #9, due Fri Nov 21
homework #10, due Wed Dec 3
homework #11, due Wed Dec 10

Additional references for graph theory:
  • Graph Theory by Reinhard Diestel
  • Modern Graph Theory by Béla Bollobás (available in the math library)
  • Graph Theory by J.A. Bondy and U.S.R. Murty (available through SpringerLink through UNL)
  • Combinatorics and Graph Theory by John Harris, Jeffry L. Hirst and Michael Mossinghoff (available through SpringerLink through UNL)
  • Schaum's Outline of Theory and Problems of Combinatorics including concepts of Graph Theory by V. K. Balakrishnan
 
Instructor:
    Stephen Hartke, hartke @ No . Spam . mäth . únl . edu (appropriately changed)
    Office: Avery Hall Room 339, Phone: 402-472-7001
    Office Hours: Mon, Wed, and Fri, 10:30-11:20am, or by appointment.
Meeting Times:
    Mon, Wed, and Fri, 9:30am-10:20am, Pershing Military and Naval Science Building Room 203
Tests:
    Two 2-hour Evening Tests: Tuesday October 7 and Tuesday November 18 between 5pm and 9pm, in Avery Hall Room 118
Final Exam:
    Thu Dec 18, 10:00am-12:00pm, Pershing Military and Naval Science Building Room 203
 
Old Announcements:
(Dec 8) The final exam is Thursday December 18 from 10:00am-12:00pm in our usual room (Military and Naval 203). The exam will focus on chapters 5 and 6 and section 7.1 on edge coloring, but there will be a couple questions over the entire semester. You may bring a notes sheet: one 8.5x11 sheet of paper with anything you want written on it, front and back. You must individually prepare your notes sheet, and you will turn it in with your exam.
(Dec 5) Please fill out the course evaluation, as the information is helpful both for me and the department in improving teaching. The evaluations close on December 14 (the Sunday before finals week)---I do not see the actual responses until after grades are submitted.
(Nov 17) Thanks to everyone who filled out the informal feedback survey! Here is a summary of the responses.
(Nov 14) The first test will be during the evening of Tuesday November 18 in Avery 118. Each student can take the test during any 2-hour block starting between 5pm and 7pm. The test will cover chapters 3 and 4 and section 5.1. You may bring a notes sheet: one 8.5x11 sheet of paper with anything you want written on it, front and back. You must individually prepare your notes sheet, and you will turn it in with your test.
(Oct 27) When you submit Homework 7 on Wed Oct 29, include the sheets with the peer feedback that you received. For each problem, put the name of the person who gave you that feedback. The file with the names of the "giver" and "givees" for problems is posted in Blackboard under "Course Documents".
(Oct 17) For peer feedback, submit two problems from Homework 7 on separate sheets of paper on Wed Oct 22. Each student will provide feedback on two problems for another student, with the feedback being returned on Fri Oct 24.
(Oct 12) Here is an example of the Hungarian algorithm running in Sage as I showed in class.
(Oct 1) The first test will be during the evening of Tuesday October 7 in Avery 118. Each student can take the test during any 2-hour block between 5pm and 9pm. The test will cover chapters 1 and 2. You may bring a notes sheet: one 8.5x11 sheet of paper with anything you want written on it, front and back. You must individually prepare your notes sheet, and you will turn it in with your test.
(Sep 22) Here is an alternate proof of the Matrix Tree Theorem.
(Sept 10) The homework assignment sheet I passed out in class had a typo: you are asked to do 4 problems, not 5. This has been corrected on the version posted below. Sorry for the mistake!
(Aug 27) Based on the information submitted on the initial surveys, I have scheduled the 2-hour tests for the evenings of Tuesday October 7 and Tuesday November 18. Each student can take the test during any 2-hour block between 5pm and 9pm. Please let me know as soon as possible if you have a conflict.
(Aug 25) Students filled out an initial survey during the first meeting.

    Back This page last modified .