Portland-State-University 2024-2025 Bulletin

Mth 562 Graph Theory II

Topics in graph theory, including graph matrices, Hamiltonian graphs, the matrix-tree theorem, planarity and embeddings, Kuratowski's theorem, matroids, and selected applications. This is the second course in a sequence of two: Mth 561 and Mth 562 which must be taken in sequence.

Credits

3

Prerequisite

Mth 561.
  • Up one level
  • 500