Graph theory |
Graph traversal and connectivity.
Minimum cut, maximum flow.
Tree coverage and expansion.
Minimum cost trees.
Graph coloring. Results and uses.
Regular and irregular random graphs: small world networks, scale-free networks.
Applications: Network topology design, the web graph, message broadcasting in wired networks and ad hoc networks. |