Graph Theory

CSCI-4260

Fundamental concepts and methods of graph theory and its applications to computing and the social and natural sciences. Topics include graphs as models, representation of graphs, trees, distances, matchings, connectivity, flows in networks, graph colorings, Hamiltonian cycles, traveling salesman problem, planarity. All concepts, methods, and applications are presented through a sequence of exercises and problems, many of which are done with the help of novel software systems for combinatorial computing.

4 credits
Cross-listed with:

Past Term Data

Offered
Not Offered
Offered as Cross-Listing Only
No Term Data
Spring Summer Fall
(Session 1) (Session 2)
2024
Graph Theory (4c)
  • George M. Slota
Seats Taken: 39/40
2023
Graph Theory (4c)
  • George M. Slota
Seats Taken: 37/70
2022
Graph Theory (4c)
  • George M. Slota
Seats Taken: 62/70
2021
Graph Theory (4c)
  • George M. Slota
  • Shianne M. Hulbert
Seats Taken: 38/70
2020
Graph Theory (4c)
  • George M. Slota
Seats Taken: 42/60
2019
Graph Theory (4c)
  • George M. Slota
Seats Taken: 67/90
2018
Graph Theory (4c)
  • George M. Slota
Seats Taken: 55/71
2017
Graph Theory (4c)
  • George M. Slota
Seats Taken: 57/70
2016
2015
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 30/40
2014
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 24/40
2013
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 32/40
2012
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 36/40
2011
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 39/40
2010
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 37/50
2009
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 29/50
2008
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 17/50
2007
Graph Theory (4c)
  • Ibrahim Volkan Isler
Seats Taken: 26/50
2006
Graph Theory (4c)
  • Ibrahim Volkan Isler
Seats Taken: 24/50
2005
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 20/50
2004
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 17/50
2003
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 29/50
2002
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 28/50
2001
2000
Graph Theory (4c)
  • Mark K Goldberg
Seats Taken: 26/56
1999
1998