Graph Theory
Home Page
Syllabus
Calendar
Letters
Homework
Guidelines
Notes
Project
Mathematicians
Advanced Topics
  
 
 
Homework Assignments
Graph Theory – Spring 2013
 
Homework assignments will be posted on this webpage.  Click on the link to download the assignment.

Homework #1 is to be turned in for grading on Wednesday, February 6. 
Homework #2 is to be prepared for presentation on Wednesday, February 13. 
Homework #3 is to be turned in for grading on Monday, February 25. 

Practice problems for the first exam, suggested for discussion on Monday, March 4. 

Homework #4 is to be prepared for presentation on Wednesday, March 20.  (.tex file)
Half-Homework #5 is to be turned in for grading on Monday, April 8.  (.tex file)
Half-Homework #6 is to be turned in for grading on Monday, April 15.  (.tex file)
Homework #7 is to be prepared for presentation on Monday, April 22.  
Your final Wikipedia project is due on Monday, April 29.
Homework #8 is to be turned in for grading on Monday, May 6.

Practice problems for the second exam, suggested for discussion on Wednesday, May 8. 
Here is a copy of a second exam from the past, provided for informational purposes only. You should not expect your exam to necessarily be similar.

Reminder: Please follow the homework guidelines when turning in your homework.

FYI:  Chapter 1 of Pearls is scanned here. (pdf, 5 MB)  [I will not be posting additional chapters.]

Expectations:

  • When the problem says "Find a graph with property A", you need to draw the graph and explain why the graph has the property you claim it does.
  • When the problem says "Prove X" or "Show X", you need to give a rigorous mathematical argument explaining why "X" is true.
  • It may be the case that an example or a counterexample of a graph is the key to your rigorous mathematical proof. If this is the case, you will need to explain why you have drawn it and what purpose it serves.
  • Write in full sentences.

Nag: If you type up your homework assignment, I highly recommend that you use the LaTeX document preparation system.  This is the standard program used by mathematicians and other scientific researchers when they want to share their results.  While it has its own quirks and while it takes some practice to become proficient, LaTeX makes inserting mathematical formulas into your text simple to do.  Here is some information on getting started using LaTeX.  Instead of needing to install LaTeX on your computer, there are some online services that allow you to edit and save your homework in a browser.  For example, go to the WriteLaTeX homepage and click on the "Create a new paper" button.

Back to the Graph Theory Home Page
Christopher HanusaQueens CollegeMathematics Department.