WCOMS4203-1: Graph Theory for Fall 2013

Days and Time

Mondays and Wednesdays 4:10 PM-5:25 PM

Location

1024 MUDD

Allowed For:

  • Undergraduate
  • Masters
  • Professional
  • PhD

Prerequisites:

COMS W3203.

Notes:

None

Instructor:

Gross, Jonathan L.

Description

General introduction to graph theory. Isomorphism testing, algebraic specification, symmetries, spanning trees, traversability, planarity, drawings on higher-order surfaces, colorings, extremal graphs, random graphs, graphical measurement, directed graphs, Burnside-Polya counting, voltage graph theory.