MATH 107: Graph Theory
An introductory course in graph theory establishing fundamental concepts and results in variety of topics. Topics include: basic notions, connectivity, cycles, matchings, planar graphs, graph coloring, matrix-tree theorem, conditions for hamiltonicity, Kuratowski's theorem, Ramsey and Turan-type theorem. Prerequisites: 51 or equivalent and some familiarity with proofs is required.
Terms: Win
| Units: 3
| UG Reqs: WAY-FR
Instructors:
Spink, H. (PI)
;
Pham, H. (TA)
Filter Results: