Course Link pop-ups require javascript, but without, links simply open target page as expected
Elizabeth City State University
print page
Elizabeth City State University

MATH 553 Graph Theory: 3 hrs

Fundamental concepts; Eulerian graphs, adjacency and incidence matrices, trees, planar graphs, graph embeddings, connectivity, Hamiltonian graphs, matching, factorization, graphs and groups, Cayley color graphs, line graphs, the Reconstruction problem, spectra of graphs, graph and map coloring, external graph theory, and Ramsey theory. Prerequisite: MATA 262 (Discrete Methods) or equivalent