printer friendly pageMATH 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:
Math 51 or equivalent and some familiarity with proofs is required.
Terms: Aut
| Units: 4
| UG Reqs: WAY-FR
Instructors:
Fox, J. (PI)
Filter Results: