Boris Brimkov

Home Publications Teaching Resources CV

CAAM 570 Introduction to Graph Theory




Some notation from Bondy & Murty


Homework 1. Due Feb 1, 2018.

Homework 2. Due Feb 13, 2018.

Homework 3. Due Feb 27, 2018.


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 and Yuchen Yang (yuchen.yang AT