Apr 25, 2024  
2018-2019 Catalog: Undergraduate, Graduate, and College of Law 
    
2018-2019 Catalog: Undergraduate, Graduate, and College of Law [ARCHIVED CATALOG]

MATH 4430 - Introduction to Graph Theory

3.0-3.0
4430. 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 2000 or MATH 3000 or CSCE 2100.