Dept Banner
Dept Banner
Hill Center walk to entrance
classroom instructor and students


General Information (Catalog listing)

01:640:428 Graph Theory (3)
Colorability, connectedness, tournaments, eulerian and hamiltonian paths, orientability, and other topics from the theory of finite linear graphs, with an emphasis on applications chosen from social, biological, computer science, and physical problems.
Prerequisites: CALC3 and 01:640:250.


Textbook:  For current textbook please refer to our Master Textbook List page


Syllabus may vary.

Taught in the Summer and Fall semesters.

Current Semester:

For more information on instructors and sections for Fall 2017, please see our Fall 2017 Teaching Schedule Page

For more information on instructors and sections for this course for other semesters, please see our Teaching Schedule Page

Previous semesters:

  • Fall 2010 Prof. Weibel
  • Summer 2010: Wesley Pegden
  • Summer 2009: Prof. Beck
  • Fall 2008: Prof. Butler
  • Summer '08. A. Thanatipanonda
  • Fall 2007. Prof. Ocone
  • Summer 2007. Liviu Ilinca
  • Fall 2006. Prof. Beck. (Used a different text: Brualdi)
  • Fall 2005 (Schleimer)
  • Fall 2004 (Maclagan)
  • Fall 2003 (Zeilberger)
  • Fall 1997 (Weibel



Honors, Awards, Distinction

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530