This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, connectivity and matchings, colourings, extremal problems. Optional topics ...

The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for ...

She got her PhD at the University of California Berkeley. Her advisor was Umesh Vazirani. Her interests lie in theoretical computer science and, more specifically, spectral graph theory and convex ...