A couple of days ago the math department decided to offer MA 57500 (Graph
Theory) this fall.  That will be the only time it's offered in the next academic year.  Quite a few ECE graduate students have taken it in the past. The only background the students need to have is some linear algebra.  The web page for the course this semester is http://www.math.purdue.edu/~gcavigli/Giulio_Caviglia_57500.html and the same instructor will be teaching it in the fall.  If you have questions about the course Professor Caviglia will be happy to answer them.