Portland-State-University 2016-2017 Bulletin

Mth 461 Graph Theory I

Topics in graph theory, including connectivity, matchings, graph algorithms, network flows, graph matrices, isomorphisms, Eulerian and Hamiltonian graphs, spanning trees, decompositions, shortest paths, the matrix-tree theorem, colorings of graphs, planarity and embeddings, Kuratowski's theorem, matroids, and selected applications. This is the first course in a sequence of two: Mth 461 and Mth 462 which must be taken in sequence.

Credits

3

Prerequisite

Mth 261, Mth 356.
  • Up one level
  • 400