Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

    Mar 01, 2021  
2018-2019 Undergraduate Catalog 
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

Add to My Catalog (opens a new window)

MATH 4430 - Introduction to Graph Theory

3 hours

Introduction to combinatorics through graph theory. Topics introduced include connectedness, factorization, Hamiltonian graphs, network flows, Ramsey numbers, graph coloring, automorphisms of graphs and Polya’s Enumeration Theorem. Connections with computer science are emphasized.

Prerequisite(s): MATH 3000  or MATH 2000  or CSCE 2100 .

Add to My Catalog (opens a new window)