MATH 355
Graph Theory
Mathematics
College of Physical and Mathematical Sciences
Course Description
Maps, graphs and digraphs, coloring problems, applications.
When Taught
Fall.
Grade Rule
Grade Rule 8: A, B, C, D, E, I (Standard grade rule)
Min
3
Fixed
3
Fixed
3
Fixed
0
Title
Maps, graphs and digraphs, coloring problems, applications.
Learning Outcome
Graphs, trees, paths and cycles, connectedness, chromatic number, planarity conditions, genus of a graph, the Five Color Theorem. Students should also be aware of Kuratowsky's Theorem, and the Four Color Theorem. If there is time, it is good to study the proof of Kuratowski's Theorem. For more detailed information visit the Math 355 Wiki page.
