WCOMS4203-001: Graph Theory for Spring 2024

Days and Time

Wednesdays 7:00 PM-9:30 PM

Location

451 CSB

Allowed For:

  • Undergraduate
  • Masters
  • Professional
  • PhD

Prerequisites:

COMS W3203.

Notes:

None

Instructor:

Zhang, Yihao lisa

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.