For the original 463/563 Graph Theory syllabus click here

Hw #1)
Sec 1.1) 4, 18, 29
Sec 1.2) 1, 2, 5, 8, 10, 14, 20, 23
Sec 1.3) 8, 14, 17
Sec 2.1) 2, 4, 12, 29, 47
Sec 2.3) 3, 17
Sec 4.1) 1, 2, 8, 30
Sec 4.2) 1, 4

Hw #2) Due Friday 11/2
Sec 4.3) 1, 2, 5, 6, 9, 12, 13(a)
Sec 5.1) 1, 2, 3, 4, 5, 13, 14, 19, 29

Project Information: The goal of this project is for you to learn a little graph theory on your own and be able to explain it to your classmates.
First- pick a topic that will not be covered in class (we will probably cover chapters 5,6,7 in class). The topic can be an application, a recent research result, an open problem or just a new topic. Make sure to check with me before beginning your topic- we do not want more than one person covering the same topic and we want to make sure that the topic is approachable to you- and a reasonable amount of material to cover. (For example: Ramsey theory would be too broad so we would make it more specific).
Some possibilities: the reconstruction conjecture, the perfect graph conjecture, the strong perfect graph conjecture, graceful tree conjecture, the Chinese Postman problem, Debruijn cycles, street sweeping problem, transportatrion problem, Huffman Codes, Knights tours, 2-Sat, 3-Sat, general SAT questionsm Prufer codes, etc. or lots of others ( there are lots of topics that are covered briefly in the text.
Once you have a topic- the assignment will be to give a presentation (~10 minutes) in class during the last week of classes and write a short paper (2-3 pages) summarizing the topic and key results. The paper will be due by the last day of classes.

Hw Due 11/9
Sec 5.1) 17, 22, 29, 38, 39
Sec 5.2) 1, 4, 6, 7, 9, 16, 22
Read rest of chapter 5.

Hw Due 11/30
Sec 5.2) 32, 37
Sec 5.3) 1, 3, 4, 8, 11, 18
Sec 6.1) 1, 2, 3, 5, 8, 20
Do not forget to select a project topic.
Start reading chapter 6.