# Boris Brimkov

## CAAM 570 Introduction to Graph Theory

### Resources

Syllabus

Groups

Some notation from Bondy & Murty

### Assignments

Homework 1. Due Feb 1, 2018.

Homework 2. Due Feb 13, 2018.

Homework 3. Due Feb 27, 2018.

### Announcements

**Feb 24.** See the following paper for a linear-time algorithm for even/odd-length paths between two vertices; see also the bibliography therein for less efficient polynomial algorithms: A. S. LaPaugh, C. H. Papadimitriou. The even-path problem for graphs and digraphs. Networks 14.4: 507-513 (1984).

**Feb 6.** Apparently Thursday Feb 8 and Friday Feb 9 is Spring Recess? I just randomly found out by walking past two people talking about this in the hallway. So, for anyone else who wasn't aware: there are no classes on Thursday Feb 8 and Friday Feb 9.

**Jan 24.** The due date for HW 1 is changed to Feb 1 because of the snow day we had.

**Jan 19.** So far I've met with three groups about the extended research project: Bell-Brown-Kroeger, Mikesell-Smith(-Mildebrath?), and Patel-Suriyanarayana-Teich. If you want to work on an extended research project but have not yet talked to me, please do so ASAP.

**Jan 16.** I've received some concerned emails about the homework. Yes, the homework is somewhat challenging, but it's meant to be done in a group, and with some help from outside references. These are all standard problems, but think about them for a bit before seeking the solutions online. Also, we have not yet covered some of the material for this homework; I was planning on finishing it today, but I may extend the due date because of the snow day.

**Jan 16.** Class today is cancelled due to the weather!

**Jan 10.** We have been assigned a new room, effective immediately: Mech Lab 251. It seats 45 people - no need to bring your own chair.

**Jan 9.** Regarding the room situation: I have alerted the Registrar and they are working on a solution. There is no larger room available for the entire semester during our class time; however, they may be able to switch us with another class held in a larger room during the same time. ~~This may take about a week; until then, there's not much that can be done.~~

**Jan 8.** Welcome to the class. The graders are Tayo Ajayi (temitayo.ajayi AT rice.edu) and Yuchen Yang (yuchen.yang AT rice.edu).