Graph Theory Homework

Daily homework will be posted here, the latest homework set will appear at the top of the list. Please make sure that you follow the guidelines given in the syllabus under Homework Policy when doing your homework.

For weekly homework click here. This is homework for which you have one week to complete.

Section 7.1 # 2, 4, 7, 11

Section 6.2 # 2

Section 6.3 # 16,18

Show that the genus of K_6 is one and find a drawing of it on the torus without crossings.

Section: 6.1 # 3,5,7

Section: 6.2 #4

Section: 5.3 # 1,3,11

Section: 5.1 # 22, 29

Section: 5.2 #3(a), 7

Section: 5.1 # 4,19

Section: 5.2 # 2, 6

Section: 5.1 #9, 15, 20

Section: 4.2 # 1,4,12

Section 4.1 # 2, 7, 8,10

Section 3.3 # 2,3,4,6

Section 2.3 # 3, 5

Section 3.1 # 8

Section 2.2 # 1, 3, 6, 7, 18.

Section 2.1 # 2, 9, 12, 14, 15

Distributed in class with a wrong title: "Homework #6".

Section 1.3 #1, 7, 8, 17

Collect it from the envelope ouside my office.

Section 1.2 #3, 8, 9, 38

You will need the following definitions:

A Subgraph of a graph G is a graph H such that the vertex set of H is a subset of the vertex set of G and the edge set of H is a subset of the edge set of G and the assignment of endpoints to edges in H is the same as in G.

A graph G is connected if each pair of vertices in G belong to a path; otherwise G is disconnected.