### Math 1230: Graph Theory

####
Professor Richard Kenyon

Tel. 863-6406

rkenyon -at- math dot brown dot edu

office: Kassar 305

Office hours: Mondays 12:30-1:30pm

**Text:** Introduction to Graph Theory, 2nd edition by Douglas West

**Course outline:**
We will cover most of the material in chapters 1-7,
and possibly some material of chapter 8.

There will be homeworks collected weekly and one midterm.

The final grade will be weighted as follows:
Homework 35%, midterm 20%, final 45%.

## TA sessions: Mondays 6-7pm, BH160. TA: Laura Shea

##

### Homework:

Late homework will not be accepted.
The lowest homework grade will be dropped.

It is expected that your homework should involve up to 10 hours
of work per week.
If you are spending considerably more time than this, let me know.
**Homework 1** due Tuesday Jan 31 in class

1.1.11, 1.1.14, 1.1.21, 1.1.22, 1.1.27

**Homework 2** due Tuesday Feb. 7 in class

1.1.26, 1.1.29, 1.1.36, 1.1.42, 1.1.43

**Homework 3** due Tuesday Feb. 14 in class

1.2.17, 1.2.18, 1.2.29, 1.2.39, 1.3.2, 1.3.9, 1.3.14

**Homework 4** due Thursday Feb. 23 in class

1.3.59, 1.4.14, 1.4.15, 1.4.38, 2.1.20, 2.1.23

**Homework 5** due Tuesday Mar 7 in class

TBA