Advanced Graph Theory

Catalog description

Deals mainly with algorithmic and computational aspects of graph theory. Topics and problems include reachability and connectivity, setcovering, graph coloring, location of centers, location of medians, trees, shortest path, circuits, traveling salesman problem, network flows, matching, transportation, and assignment problems.