Mathematics (MATH) Courses>Structural Graph Theory

MATH424 - Structural Graph Theory

Description

A study of various classes of graphs and digraphs that have nice structural properties and admit efficient algorithmic solutions to combinatorial and optimization problems. The focus is on the interrelationship between structures and algorithms.

Units

1.5

Hours: lecture-lab-tutorial

3-0-0

Note(s)

  • Credit will be granted for only one of MATH 424, MATH 492 (if taken in the same topic).

Prerequisites

  • Complete all of the following
    • Complete all of:
      • MATH222 - Discrete and Combinatorial Mathematics (1.5)
    • Complete 1.5 units from MATH 300 - 499

Course offered by

Department of Mathematics and Statistics

Course schedules

Summer timetable available: February 15. Fall and Spring timetables available: May 15.

Use the buttons below to search the timetable. If the search results show 0 classes and the message ‘Please search again’, then the class is not scheduled for the selected term.